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1.0  SUMMARY 

This  report  is  one  of  three  volumes.  The  Executive  Summary  decribes  the  entire  CAD- 
BIT  effort  and  the  following  Volume  Summary  is  a  description  of  this  volume. 

1.1  EXECUTIVE  SUMMARY 

CAD-BIT  is  a  development  program  to  specify  the  imclementation  of  an  automated 
procedure  to  integrate  Built-In-Test  (BIT)  into  the  design  of  Printed  Circuit  Boards 
(PCBs)  on  Computer-Aided  Design  (CAD)  workstations.  When  fully  developed,  the 
CAD-BfT  software  will  be  capable  of  operating  on  generic  workstations  meeting  various 
standards.  These  standards  include  those  for  operating  system  (UNIX),  programming  lan¬ 
guage  (C),  and  graphical  data  interchange  Initial  Graphics  Exchange  Specification 
(IGES). 

The  purpose  of  this  program  was  to  develop  the  design  of  the  automated  procedure,  the 
associated  BIT  data  base,  and  a  software  specification  for  the  C.AD-BIT  module  ready  for 
encoding.  No  coding  of  the  CAD-BIT  Module  (CBM)  was  performed  except  as  necessary 
to  test  and  verify  feasibility.  CAD  workstations  and  BIT  techniques  and  their  applications 
were  also  surveyed  to  determine  standards  required  for  the  CAD-Bl  1  module  implemen¬ 
tation  and  to  establish  requirements  for  and  define  the  structure  of  the  BIT  data  base. 

1.1.1  SCOPE 

This  report  describes  the  development  of  the  CAD-BIT  automated  procedure,  the  asso¬ 
ciated  Data  Base  of  BIT  Functions,  and  software  specification  developed  during  this  con¬ 
n-act.  The  contents  of  this  report  are  organized  into  the  three  volumes  described  below. 

Volume  I  Technical  Issues 

Volume  1  is  a  general  CAD-BIT  description  and  provides  useful  information  for  any 
type  of  involvement  with  CAD-BIT.  It  begins  with  an  Executive  Summary  describing  the 
work  performed  under  the  CAD-BIT  contract.  It  is  followed  by  a  detailed  description  of 
the  automated  procedure.  The  description  contains  text,  flow  diagrams  of  the  procedure 
operations  and  its  data,  sets  of  menu  sequences  showing  menu  options,  selections,  and 
resulting  operations.  Algorithms  and  formulas  are  included.  The  CAD-BIT  Data  Base  and 
us  files  are  described. 

Additional  topics  in  Volume  I  include  Menus,  the  CAD-BIT  Feasibility  Demonstration, 
BIT  and  CAD  workstation  surveys  and  Standards  Recommendations,  SMART-BIT  Appli¬ 
cations.  and  a  Automated  Procedure  Evaluation.  The  Volume  also  mcludes  an  appendix 
with  a  BIT  library  example  for  the  On-Board  ROM  BIT  Technique. 
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Volume  II  BIT  Library 

Volume  II  contains  a  description  of  the  BIT  data  base  library  elements  and  BIT  library 
elements  for  the  thirteen  BIT  techniques  listed  below.  The  data  in  Volume  II  will  be  used 
to  encode  CAD-BIT’s  BIT  technique  data  base  during  the  implementation  phase.  In  addi¬ 
tion,  it  illustrates  the  required  data  for  adding  new  BIT  techniques.  It  also  provides  useful 
data  to  the  future  circuit  designer  /  CAD-BIT  user  on  the  BIT  techniques,  their  implemen¬ 
tation,  and  the  default  circuit  components. 

'  On-Board  ROM 

*  Microprocessor  BIT 

*  Microdiagnostics 

*  On-Board  Integration  of  VLSI  Chips  BIT  (QBIVCB) 

*  Built-In  Logic  Block  Observer  (BILBO) 

*  Error  Detection  and  Correction  Codes 

*  Scan 

*  Digital  Wraparound 

’  Pseudo  Random  Pattern  Generator  with  Multiple  Input  Shift  Register  (PRPG/MISR) 

*  Comparator 

*  Voltage  Summing 

*  Redundancy 

*  Analog  Wraparound 

Volume  III  CAD-BIT  Software  Specification 

Volume  III  contains  the  CAD-BIT  Software  Requirements  Specification  (SRS).  This 
SRS  establishes  the  requirements  for  the  Computer  Software  Configuration  Item  fCSCI) 
identified  as  Computer-Aided  Design  for  Built-In-Test  (CAD-BIT)  System.  It  will  be 
used  during  the  implementation  as  the  basis  for  encoding  the  CAD-BIT  software  modules 
and  the  creation  of  its  data  base. 

1. 1.2  PURPOSE 

The  purpose  of  the  CAD-BIT  system  is  to  provide  an  automated  procedure  to  aid  the 
electronic  circuit  designer  in  the  selection  of  BIT  techniques,  the  insertion  of  the  associ¬ 
ated  BIT  circuitry  into  the  PCB  design,  and  to  provide  a  post  design  evaluation  of  the 
penalties  incurred  by  the  addition  of  BIT  circuitry  into  the  PCB  functional  design. 
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1.2  VOLUME  II  SUMMARY 

The  organization  of  Volume  II  of  the  CAD-BIT  Final  Report  is  shown  in  Figure  1-1 
The  bulk  of  the  volume  is  a  set  of  data  packages  for  a  variety  of  BIT  techniques.  The 
packages  are  labeled  in  Figure  1-1  as  "Library  Element  for  Techniques  n". 

Prectding  the  data  packages  is  the  Data  Base  of  BIT  Functions  Introduction.  The  intro¬ 
duction  describes  the  criteria  used  in  selecting  the  BIT  techniques  for  inclusion  in  the  BIT 
library,  along  with  the  list  of  the  techniques  and  a  short  summary  of  each.  A  description 
of  the  data  elements  for  each  technique  is  also  provided. 

2.0  DATA  SOURCES 

One  of  the  sources  of  data  for  the  library  was  a  BIT  survey,  an  investigation  and  analy¬ 
sis  of  design  of  PCBs  from  a  variety  of  electronic  equipment  systems  including  analog, 
digital  and  hybrid  PCBs.  The  details  of  the  survey  are  described  in  Volume  1  of  the 
CAD-BIT  final  report. 

In  order  to  obtain  a  greater  scope  and  more  detailed  information  on  the  various  BIT 
techniques,  a  literature  search  was  also  conducted  and  over  100  papers  on  BIT  were 
accumulated  and  reviewed.  Papers  especially  pertinent  to  the  enclosed  techniques  are 
listed  in  the  Bibliography  contained  at  the  end  of  each  technique  library  element. 

3.0  CRITERIA  FOR  BIT  TECHNIQUE  SELECTION 

Certain  criteria  concerning  the  selection  of  BIT  techniques  for  the  library  were  arrived 
at  as  a  result  of  contractor  queries  at  the  beginning  of  the  study.  These  criteria  govern 
various  aspects  of  the  definition  of  the  BIT  Library  and  are  as  follows. 

*  Self  Contained 

The  BIT  tecnniquc  shall  be  self  contained  within  the  Line  Replaceable  Mod¬ 
ule  (LRM)  or  Printed  Circuit  Board  (PCB).  All  of  the  hardware  and  soft¬ 
ware  necessary  to  conduct  the  Built-in-Test  shall  be  resident  on  the  LRM 
itself  with  the  exception  of  BIT  Initiate  and  Pass/Fail  signals. 

*  In  Flight/Flight  Line  Maintenance 

The  techniques  to  be  considered  are  primarily  for  In  Flight  or  Flight  Line 
Maintenance  (as  opposed  to  intermediate  level  or  depot  maintenance). 
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FIGURE  1-1 

ORGANIZATION  OF  VOLUME  II  OF  CAD-BIT  FINAL  REPORT 


Fault  Detection 


The  techniques  are  for  faulc  detection.  If  a  technique  provides  fault  isola¬ 
tion,  it  will  not  be  considered  an  advantage  if  there  is  a  real  estate  or  power 
penalty  associated  with  the  fault  isolation  capability. 

*  Modifiable 

The  structure  of  the  data  base  shall  be  such  that  modifications  can  be  made 
as  knowledge  or  data  in  the  technique  is  accumulated. 

*  Open  Ended 

The  data  base  shall  be  open  ended  to  allow  inclusion  of  additional  BIT 
techniques  as  they  are  developed. 

*  LRM  Design  only 

Some  CAD  systems  support  the  design  of  semi-custom  integrated  circuits 
concurrently  with  the  design  of  the  LRM  on  which  the  integrated  circuits 
will  reside.  CAD-BIT  will  only  facilitate  inclusion  of  BIT  into  the  LRM 
CAD-BIT  may  utilize  BIT  in  the  integrated  circuit,  but  is  not  intended  as  a 
vehicle  to  incorporate  BIT  into  the  integrated  circuit.  However,  the  system 
can  be  easily  expanded  to  do  so. 

4.0  DESCRIPTION  OF  CAD-BIT  LIBRARY  CONTENT 
4. 1  LIST  OF  BIT  TECHNIQUES 

As  a  result  of  the  BIT  survey,  a  represent'  live  list  of  BIT  techniques  was  selected  for  the 
Library  Package  The  list  is  wide  ranging  and  represents  a  broad  cross  section  of  circun 
design  applications.  Besides  addressing  the  three  general  classifications  of  digital,  analog 
and  hybrid,  the  list  also  includes  BIT  techniques  applicable  to  LRM’s  that  contain  micro¬ 
processors,  microprogrammed  machines  and  Very  High  Speed  Integrated  Circuits 
(VHSIC).  Additional  techniques  allow  the  designer  to  insen  Built-In-Test  Equipment  on 
the  interior  of  his  design  or  be  strictly  external  to  his  original  design  A  list  of  BIT  tech¬ 
niques  supplied  in  this  Volume  is  shown  below  with  a  brief  summary  of  each  technique 

DIGITAL 

On-Board  ROM 
Microprocessor  BIT 
Microdtagnostics 


On  Board  Integration  of  VLSI  Chips  Bit  (OBIVCB) 

Built-In  Logic  Block  Observer  (BILBO) 

Error  Detection  and  Correction  Codes 
Scan 

Digitai  Wraparound 

Pseudo  Random  Pattern  Generator/MuJtiple  Input  Shift  Register  (PRPG/MISR) 

ANALOG 

Comparator 
Voltage  Summing 
Redundancy 

HYBRID 

.Analog  Wraparound 

4.1.1  ON-BOARD  ROM 

BIT  test  patterns  and  good  machine  responses  are  stored  in  on-board  ROM  As  each 
test  partem  is  applied  the  output  of  the  Circuit  Under  Test  (CUT)  is  compared  to  the 
known  good  machine  responses.  A  mismatch  indicates  an  LRM  failure. 

4.1.2  MICROPROCESSOR  BIT 

The  inherent  intelligence  of  the  microprocessor  is  used  to  test  itself  and  associated 
peripheral  circuitry  such  as  memory  and  Input/Output  (I/O).  A  self  test  program  is  written 
to  exercise  circuitry  within  and  outside  of  the  microprocessor  integrated  circuit.  The  BIT 
program  is  stored  in  ROM. 

4.1.3  MICRODIAGNOSTICS 

Microprogrammed  processors  have  their  instruction  repertoire  defined  in  external  ROM 
instead  of  internal  logic  of  conventional  processors.  Special  instructions  can  be  defined 
which  will  test  both  internal  and  external  processor  hardware  in  a  very  efficient  manner 
These  BIT  instructions  are  added  to  the  normal  instructions  resident  in  external  ROM 

4  14  ON  BOARD  INTEGRATION  OF  VLSI  CHIPS  BIT  (OBIVCB) 

Many  current  Very  Large  Scale  Integration  (VLSI)  chips  are  designed  with  an  internal 
BIT  or  contain  hardware  such  as  scan  registers  to  facilitate  their  own  checkout  This 
technique  integrates  the  chips  internal  BIT  with  the  overall  BIT  of  the  LRM  on  which  rhe^e 
chips  are  resident. 


4.1.5  BUILT  IN  LOGIC  BLOCK  OBSERVER  (BILBO) 

Circuit  structures  can  be  configured  to  function  as  a  variety  of  BIT  devices,  such  as.  a 
pseudo  random  pattern  generator  or  a  multiple  input  shift  register.  This  circuit  is  config¬ 
ured  by  different  binary  patterns  on  two  input  control  lines  and  the  circuit  can  also  serve 
as  a  bank  of  normal  CUT  flip-flops.  Thus,  this  one  design  can  be  placed  throughout  the 
CUT  and  can  be  configured  and  reconfigured  during  test  to  provide  a  variety  of  BIT 
functions. 

4.1.6  ERROR  DETECTION  AND  CORRECTION  CODES 

Extra  bits  can  be  added  to  digital  words  containing  information  on  the  validity  of  the 
data  when  the  word  is  transmitted  or  stored  in  memory.  Hardware  exists  which  examine 
these  extra  bits  and  can  determine  whether  any  bits  have  erroneously  changed  state  dur¬ 
ing  the  manipulation  of  the  word. 

4.1.7  SCAN 

The  main  principle  of  SCAN  is  to  provide  a  redundant  flip-flop  (FF)  for  each  FF  in  the 
normal  circuitry  so  that  at  a  predetermined  instance,  the  secondary  FF  can  be  set  to  the 
state  of  its  corresponding  primary  one.  The  secondary  FFs  are  connected  as  a  shift 
register  so  that  the  state  of  the  machine,  as  captured  by  the  secondary  FFs,  can  then  be 
shifted  to  the  outside  of  the  CUT  for  analysis  for  proper  operation. 

4.1.8  DIGITAL  WRAPAROUND 

LRMs  that  contain  a  microprocessor  and  some  digital  input  and  digital  output  circuits 
can  have  their  I/O  checked  out  with  the  addition  of  gates  that  wrap  the  output  to  the  input. 
The  microprocessor  serves  as  test  controller,  stimuli  generator  and  response  comparator 

4.1.9  PSEUDO  RANDOM  PATTERN  GENERATOR  WITH  MULTIPLE  INPUT  SHIFT 

REGISTER  (PRPG/MISR) 

This  technique  combines  two  BIT  circuits  to  accomplish  a  checkout  of  the  CUT  A 
linear  feedback  shift  register  is  a  source  of  test  vectors  for  input  to  the  CUT  A  CUT 
output  signature  is  accumulated  in  the  Multiple  Input  Shift  Register  for  the  duration  of  the 
pseudo  random  pattern  sequence.  The  signature  is  then  compared  to  a  good  machine 
signature  to  determine  a  pass  or  fail  status  of  the  CUT. 

4.1.10  COMPARATOR 

.An  analog  test  signal  source  located  on  the  LRM  is  fed  into  a  CUT  analog  channel.  The 
output  of  the  analog  channel  is  compared  to  a  predetermined  reference  signal  ( also 


generated  on  the  LRM)  via  a  comparator  to  determine  whether  the  channel  is  operating 
properly. 

4.1.11  VOLTAGE  SUMMING 

LRMs  that  generate  a  set  of  simple  signals  (such  as  DC  Levels  or  Power  Supply  Volt¬ 
ages)  can  be  tested  by  combining  their  signals  into  a  single  sum  and  then  comparing  this 
sum  with  a  known  good  value  of  signal  also  generated  on  the  LRM.  An  excessive  vari¬ 
ation  of  any  single  signal  will  be  reflected  in  the  sum  and  will  be  detected  by  the  com¬ 
parator  to  flag  a  fault  condition. 

4.1.12  REDUNDANCY 

Redundancy  requires  duplicating  the  normal  CUT  and  stimulating  both  the  CUT  and 
the  redundant  CUT  from  the  same  signal  source  and  comparing  the  outputs  with  a  com¬ 
parator  If  the  comparator  detects  a  difference  between  the  outputs  it  sets  an  error  flag. 

4.1.13  .ANALOG  WRAPAROUND 

LRMs  containing  a  microprocessor  and  analog  input  and  output  can  have  their  1,0 
checked  out  with  the  addition  of  analog  switches  that  wrap  the  output  around  to  the 
LRMs.  The  LRMs  contain  a  microprocessor  and  analog  input  and  output  can  have  their 
I/O  checked  out  with  the  addition  of  analog  switches  that  wrap  the  output  around  to  the 
input  during  self  test.  The  microprocessor  serves  as  a  test  controller,  stimuli  generator 
and  response  comparator  enabling  a  check  out  of  output  devices  by  reading  the  signal 
with  the  input  device. 

4.2  ELEMENTS  OF  BIT  LIBRARY  (DATA  BASE)  FILES 

All  of  che  techniques  of  the  Library  package  contain  information  in  a  standardized  set 
of  elements.  The  data  elements  consist  of  text  files,  lists,  tables,  graphic  images  and 
equations.  This  data  is  used  by  the  CAD-BIT  algorithm  for  tutorial  presentations.  BIT 
selection  and  BIT  implementation.  Figure  4-1  depicts  the  structure  of  a  library  element 
<L  E  >  f BIT  Technique)  and  the  associated  data  elements  for  each  library  element.  With 
reference  to  che  figure,  each  Library  Element  contains  4  major  categories  of  data: 

*  SHORT  TUTORIAL 

*  LONG  TUTORIAL 

'  USER  REQUESTED  DATA 
'  FIGURE  OF  MERIT  EQUATIONS 
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FIGURE  4-1 

STRUCTURE  OF  THE  CAD-BIT  LIBRARY  ELEMENT 


Each  category  contains  one  or  more  subcategories  of  data.  The  following  sections  de¬ 
scribe  the  contents  of  each  sub  category  data  element(s). 


4.2.1  SHORT  TUTORIAL 

The  Short  Tutorial  categories  contains  three  single  screen  presentations  designed  to  give 
a  brief  overview  of  the  technique.  The  designer  can  scan  through  these  tutorials  to  get 
acquainted  with  possible  techniques  for  his  application  or  to  review  the  contents  of  the 
data  base.  The  data  presented  is  depicted  in  Figure  4-2. 


FLOW  CHART  OF  BIT  SEQUENCE 


LEVEL  I  BLOCK  DIAGRAM  OF  TECHNIQUE 


ONE  SCREEN  TEXT  DESCRIPTION 
OF 

BIT  TECHNIQUE 


FIGURE  4-2 

SUBCATEGORIES  (DATA  ELEMENTS)  OF  THE  SHORT  TUTORIAL 
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4.2.2  LONG  TUTORIAL 


The  Long  Tutorial  Category  provides  more  in  depth  material  to  help  the  designer  be¬ 
come  better  acquainted  with  individual  techniques.  There  are  «*»ven  subcategones  of  data 
associated  with  this  category  and  are  illustrated  in  Figure  4-3.  In  the  figure  they  are 
shown  as  a  simple  page  but  in  actuality  they  may  contain  more  than  one  page  for  screen). 
The  first  subcategory  is  a  description  of  the  BIT  sequence  flow  chart  of  the  short  tutorial. 
The  detailed  information  of  the  next  three  sub  categories  is  provided  in  a  structured  form 
rather  than  descriptive  text.  For  example,  there  are  separate  tables  for  advantages,  disad¬ 
vantages  and  list  of  attributes. 

A  standard  list  of  BIT  attributes  was  identified  and  appropriate  remarks  for  each  attrib¬ 
ute  are  indicated  on  all  of  the  BIT  techniques.  The  standardized  attribute  format  was 
designed  to  facilitate  comparisons  of  various  techniques  by  the  designer. 

Following  the  attributes  is  the  default  design  subcategory  and  the  default  design  parts 
table.  The  purpose  of  this  design  is  two-fold,  first  to  provide  a  designer  with  a  more 
detailed  understanding  of  a  particular  BIT  technique  and  secondly  to  provide  a  basis  for 
estimating  the  real  estate,  power,  weight  and  timing  penalties.  In  most  cases,  the  default 
design  is  only  one  configuration  of  many  different  possibilities.  The  design  is  approximate 
and  for  guidance  only.  The  final  design  may  have  to  contain  many  refinements  such  as 
decoupling  capacitors,  buffering  to  account  for  circuit  loading,  and  pan  substitutions  for 
those  shown  in  the  detailed  design. 

The  last  subcategory  in  the  Long  Tutorial  is  the  Bibliography. 

4.2.3  USER  REQUESTED  DATA 

The  User  Requested  Data  category  has  only  one  subcategory,  a  list  of  questions  to  the 
user.  Typical  questions  in  this  set  are  “How  many  primary  inputs  does  the  Circuit  Under 
Test  (CUT)  have?”,  or  “What  is  the  test  partem  applications  rate?”. 

The  answer  for  these  questions  is  used  to  determine  the  amount  of  circuitry  and  the  test 
time  required  by  the  BIT  circuits. 

4.2.4  FIGURE  OF  MERIT  EQUATIONS 

Figure  of  Merit  Equations  are  used  to  calculate  the  real  estate,  weight,  power  and  tim¬ 
ing  penalties.  The  equations  for  any  given  technique  are  based  on  the  default  design. 
However,  since  the  actual  circuit  may  have  more  or  less  I/O  than  the  default  design,  the 
Figure  of  Merit  equations  must  be  adjusted  to  the  actual  CUT  I/O.  The  adjustment  infor¬ 
mation  is  obtained  from  questions  posed  to  the  designer.  The  questions  are  defined  in  the 


FIGURE  4-3 

SUBCATEGORIES  (DATA  ELEMENTS)  OF  THE  LONG  TUTORIAL 
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User  Requested  Data  category  of  section  4.2.3.  Unlike  the  other  elements  of  the  library, 
the  equation  data  elements  are  not  displayed  but  are  used  internally  within  the  CAD-BIT 
algorithm.  The  equat  on  data  is  divided  into  the  following  three  groups: 


*  VARIABLE  DE!  INITION 

*  COMPONENT  DETERMINATION  EQUATION 

*  PENALTY  EQUATIONS 

5.0  DRAWING  CONVENTIONS 

Many  of  the  drawings  show  a  mixture  of  CUT  circuitry  and  BIT  circuitry.  The  shaded 
blocks  in  the  block  &  circuit  diagrams  represent  CUT  circuit,  while  the  unshaded  blocks 
represent  BIT  circuitry. 

6.0  CAD-BIT  DATA  BASE 

The  CAD-BIT  data  base  presently  has  nine  digital,  three  analog  and  one  hybrid  tech¬ 
niques  in  its  library.  Additional  techniques  can  be  easily  added  to  the  data  base.  The 
CAD-BIT  data  base  structure  is  illustrated  in  Figure  6-1.  This  volume  contains  the  data 
for  the  BIT  Techn.que  Files  only.  The  CAD-BIT  System  Files  data  is  found  in  Volume  HI. 
CAD-BIT  Specification.  Design  Related  Data  Files  are  generated  by  CAD-BIT  when 
C.AD-BIT  is  in  operation. 


Figure  6-1 

CAD-BIT  DATABASE  OVERVIEW 
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PARAGRAPH  6.1 

ON-BOARD  ROM 
TECHNIQUE 
DATA  PACKAGE 


1  — 

LIBRARY  ELEMENT  DATA 

SHEET 

i 

BIT  TECHNIQUE:  ON-BOARD  ROM 

CATEGORY:  SHORT  TUTORIAL 

i 

PAGE  1  of  4  | 

SUBCATEGORY:  DESCRIPTION  OF  BIT  TECHNIQUE 

DATA  TYPE:  TEXT  0  LIST  □  TABLE  □  GRAPHIC  □ 

EQUATIONS  □  | 

DATA: 


SHORT  TUTORIAL 
FOR 

ON-BOARD  ROM 

On-Board  Read  Only  Memory  (ROM)  Self  Test  is  non-concurrent,  mostly  hardware 
and  firmware,  Built-in-Test  (BIT)  technique  which  consists  of  applying  test  patterns 
that  are  stored  in  an  on  board  ROM  to  a  Circuit  Under  Test  (CUT)  and  then  compar¬ 
ing  the  CUT’S  response  to  what  is  expected,  resulting  in  a  go  -  no/go  output  signal. 
Although  the  number  of  test  patterns  required  to  exhaustively  rest  a  function  is  pro¬ 
portional  to  the  cube  of  the  number  of  gates,  this  technique  has  some  potential  in  that 
each  test  pattern  can  be  individually  and  selectively  determined,  thereby,  maximizing 
the  percentage  of  fault  detection  to  the  test  pattern  ratio. 


I 

I 


f 


l 

I 
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DATA: 

SUBCATEGORY  1:  SEE  FIGURE  I 
SUBCATEGORY  2:  SEE  FIGURE  2 
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ROM 
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FIGURE  1  -  LEVEL  I  BLOCK  DIAGRAM  FOR  ON-BOARD  ROM 


FIGURE  2  -  BIT  SEQUENCE  FLOW  CHART 
FOR  ON-BOARD  ROM 

PAGE  4  Of  A 
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LIBRARY  ELEMENT  DATA 
SHEET 

8IT  TECHNIQUE:  ON-BOaRD  POM 
CATEGORY:  LONG  TUTORIAL 

SUBCATEGORY:''  BIT  SEQUENCE  FLUWTFTaRT  DESCRIPTION" 


OATA  TYPE:  TEXT  □  LIST  E  TABLE  □  GRAPHIC  □ 
DATA: 


PAGE  1  of 


EQUATIONS 


14 


□ 


I 


BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 
FOR 

ON-BOARD  ROM 

1.  A  positive  pulse  "Test  Initiate"  signal  is  input  to  test  control  logic  to  begin  test. 

2.  The  test  begins  as  follows: 

-  "BIT  Mode”  signal  from  control  logic  to  multiplexer  is  activated 

-  Normal  inputs  to  CUT  multiplexed  out 

-  Test  Patterns  (TP)  from  TP  ROM  input  to  CUT  enable 

-  All  resettable  logic  of  CUT  reset 

-  ROM  address  counter  in  control  logic  reset  to  zero 

-  "Pass/Fail”  Flip-Flop  (FF)  in  comparator  logic  block  reset  to  "Pass" 

3.  The  system  clock,  while  in  BIT  mode,  increments  the  control  logic  counter 
which  addresses  the  TP  &  Good  Machine  Response  (GMR)  ROMs  simultaneously 

4  After  a  delay  sufficient  to  fully  establish  the  addressing  in  the  step  above,  both 
the  TP  &  GMR  ROMs  are  enabled. 

5  The  TP  ripples  through  the  CUT.  To  gain  control  of  the  CUT  clock,  each  TP  will 

have  both  high  and  a  low  on  the  dock  line  which  may  come  from  the  TP  ROM 

6  After  enough  delay  for  a  good  machine  to  establish  a  GMR  at  the  CUT'S 
outputs,  the  comparator  is  enabled. 

A  good  machine  at  this  time  will  have  the  GMR  pattern  identically  compare 
with  the  CUT  outputs.  If  not.  the  Pass/Fail  FF  will  be  set  to  'Fail"  and  wail 
remain  "Fail"  until  BIT  is  re-initiated. 

S.  If  the  address  to  the  ROMs  is  the  last  address,  then  "End  Of  Test "  control 
logic  signal  goes  low.  The  moment  the  enable  comparator  signal  goes  HI 
during  this  last  TP  sequence,  the  BIT  mode  FF  is  reset  and  the  system  is  out 
of  BIT  mode.  The  Pass/Fail  FF  will  remain  set  to  "Pass"  it  during  the  test  it 
was  never  set  to  "Fail". 

9  If  not  the  last  ROM  address,  go  back  to  step  3. 
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LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  ON-BOARD  ROM 

_ 

CATEGORY:  LONG  TUTORIAL 

_ _ 

PAGE  2  of  14 

SUBCATEGORY:  BIT  TECHNIQUE  ADVANTAGES 

_ 

DATA  TYPE:  TEXT  □  UST  0  TABLE  □  GRAPHIC  □ 

EQUATIONS  G 

DATA: 


ON-BOARD  ROM  BIT 
ADVANTAGES 

1.  .An  understanding  of  the  CUT  can  lead  to  a  substantial  percentage  of  fault  de¬ 
tected  with  a  few,  determined  test  patterns. 

2.  A  CUT  with  much  sequential  logic  requires  specific  "Pairs”  of  test  patterns 
applied  in  sequence.  Although,  this  presents  a  problem  with  Random  Test 
Pattern  Application,  storing  the  test  patterns  in  ROM  so  that  they  indeed  do  occur 
in  pairs  is  done  without  difficulty  with  the  On-Board  ROM  Method 

3  On-Board  ROM  Test  Generation  becomes  competitive  when  compared  to  random 
pattern  generation  as  the  number  of  CUT  inputs  become  large  ancL'or  number  or 
patterns  required  becomes  small.  This  is  best  understood  by  considering  that  the 
total  number  of  binary  patterns  possible  for  a  CUT  with  n  inputs  is  2  n.  If  n=  1 6, 
2n  =  65,536.  If  n=20;  2n  =  1,048,576.  If  n=24;  2n  =  16,777.216.  Consider  a 
hypothetical  24  input  CUT  that  can  be  adequately  tested  with  2,000  deterministic 
patterns.  Most  of  the  Test  Pattern  Generator  (TPG)  hardware  required  using 
On-Board  ROM  Method  are  cascaded,  2K  by  8  ROMs  as  compared  to  3  cascaded. 
S-Bit  shift  registers  plus  2  Quad  Exclusive  Or  Packages.  But  the  real  savings  is 
test  time.  To  be  absolutely  sure  of  providing  all  2.000  test  patterns  one  must  cycle 
through  16,777,215  possible  test  patterns  when  using  random  pattern  generator 

4  The  control  logic  for  the  On-Board  ROM  Test  is  simple  when  compared  to  the 
Random  Test  Pattern  Generation  method  which  requires  loading  seed  patterns  and 
special  test  sequencing. 


5  Read  control  logic  and  address  and  data  buses  may  possibly  be  shared  between  te^t 
and  function  purposes. 


DATA: 

ON-BOARD  ROM  BIT 
DISADVANTAGES 

1.  With  the  growing  complexity  of  electronic  circuitry  being  implemented  on  Line 
Replaceable  Modules  (LRM)  of  today,  it  is  becoming  more  and  more  difficult  for  a 
test  engineer  to  understand  what  he  is  testing,  especially  when  under  pressure  to 
establish  the  test  plan  quickly.  Without  a  true  understanding  of  what  is  to  be 
tested,  it  is  nearly  impossible  to  effectively  and  efficiently  determine  the  test  pat¬ 
terns  that  are  necessary. 

2.  When  the  number  of  test  patterns  required  to  obtain  adequate  fault  coverage  is 
large  and/or  the  number  of  COT  inputs  is  small  or  can  be  partitioned  into  a  few 
small  number  of  input  groups,  then  the  real  estate  required  for  the  On-Board  ROM 
Method  becomes  excessive  when  compared  to  the  random  partem  generation 
method. 

3.  Memory  elements  in  general  are  not  as  reliable  as  random  logic  microelectronic 
devices. 

4  Circuit  design  changes  often  require  reprogramming  the  ROMs. 

5  If  the  number  of  bus  lines  required  to  address  the  ROMs  are  excessive  and,  or  the 
distance  between  the  TP  ROMs  and  the  control  logic,  or  between  the  GMR  ROMs 
and  the  control  logic  is  substantial,  then  Printed  Circuit  Board  (PCB)  real  estate 
consumed  is  excessive  and  costly 

6.  Memory  allocated  to  either  store  test  patterns  or  GMRs  can  never  serve  both  test 
and  function  purposes  as  can  shift  registers  used  in  Built  in  Logic  Block  Observers 
(BILBO)  for  example. 
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DATA: 


ON-BOARD  ROM  BIT 
ATTRIBUTES 

1.  REAL  ESTATE  PENALTY 

*  Increases  with  CUT  complexity 

*  ROMs  -  Number  of  test  patterns  is  approximately  the  cube  of  the  num¬ 
ber  of  gates  for  combinational.  FFs  increase  the  number  even  further 

*  Control  -  Approximately  11  chips  for  this  example.  Number  of  counter 
chips  increases  with  number  of  test  patterns 

'  Multiplexer  -  Number  multiplexer  chips  equals  number  input  lines 
divided  by  number  of  lines  switched  by  multiplexer  chip 

'  Comparator  -  Number  comparator  chips  equals  (number  output 
lines)  divided  by  number  of  lines  compared  by  chip 

’  Land  real  estate  depends  on  layout 

2.  POWER  PENALTY 

'  Roughly  proportional  to  real  estate  penalty  example: 

Power  Penalty  equals  Percent  Real  Estate  Penalty  multiplied  by  CUT 
Normal  power. 

-  Exceptions  (some  ROMS  have  power  down  mode) 

-  Switch  Technology  (use  Metal  Oxide  Semiconductors  iMOSi 
ROMS  for  higher  density) 

3.  RELIABILITY  PENALTY 

*  Proportional  to  Real  Estate  Penalty  if  similar  technology  is  used  tor 
Built  in  Test  Equipment  (BITE)  as  for  CUT 

’  May  have  to  distinguish  BITE  failures  that  only  effect  BITE  vs  BITE 
failures  that  effect  CUT 

'  Computer  Aided  Design  (CAD)  System  may  have  software  package  for 
reliability  calculation 


LIBRARY  uATA 

SHEET 

8i  i  TECHNIQUE:  ON-BOARD  ROM 


DATA: 

ON-BOARD  ROM  BIT 
ATTRIBUTES 
(CONT) 

4.  TIMING  PENALTY 

*  Test  Time  Duration  -  Number  of  Test  Patterns  multiplied  by  Partem 
Application  Period 

*  Circuit  throughput  Delay  -  Additional  delays  of  Multiplexers 

5.  NON-CONCURRENT 

6.  CONCEPTUAL  COMPLEXITY 

*  Straight  Forward 

7.  HARDWARE/SOFTWARE 

*  Test  Patterns  in  Firmware 

8.  TECHNOLOGY 

*  All  current  digital  technologies 

*  May  use  higher  densicy  technologies  for  ROM  to  reduce  real  estate 
penalty.  (May  need  MOS-Transistor  Transistor  Logic  (TTL)  conveners) 

9.  IS  BITE  SELF  TESTABLE0 

*  Can  do  check  sum  on  ROMs  (add  hardware; 

*  Some  ROMs  have  shadow  registers 

10.  DESIGN  COST 

*  Use  standard  estimating  procedures  based  on  number  of  chips 
'  Must  add  Engineering  time  to  create  Test  Patterns  and  GMRs 

*  May  need  debug  time  to  hardware  verify  proper  operation 
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l»^ary  element  data 

.zxrr 

81T  TECHNIQUE:  ON-BOARD  ROM  '  ’  ” 

CATEGORY:  LONG  TUTORIAL  PAGE  6  0f  FT 

SUBCATEGORY:  BIT  TECHNIQUE  ATTRIBUTES 

DATA  TYPE:  TEXT  □  LIST  B  TABLE  □  GRAPHIC  □  EQUATIONS  □ 
DATA: 

ON-BOARD  BIT  ROM 
ATTRIBUTES 
(CONT) 

11.  SOFTWARE  DESIGN  COST 

’  Only  applicable  at  system  level 

12.  NUMBER  OF  BYTES  OF  STORAGE  REQUIRED 

*  Function  of  complexity  of  circuit  (set  Real  Estate  Penalty) 

13.  STAND-ALONE  (SELF-CONTAINED  BIT)? 

*  Yes 

14.  WEIGHT 

*  Proportional  to  real  estate  penalty  weight 

*  PENALTY  =  (Percent  Real  Estate  Penalty)  x  (Weight  of  circuit) 

15.  Commercially  available  integrated  circuits  with  testability  features  ROMs  are 
available  with  shadow  registers. 


LIBRARY  ELEMENT  DATA 
SHEET 


SIT  TECHNIQUE:  ON-BOARD  ROM 


CATEGORY:  LqnG  TUTORIAL 


SUBCATEGORY:  DEFAULT  DESIGN 


OATA  TYPE:  TEXT  Q  LIST  g]  TABLE  □  GRAPHIC  Q 
DATA: 


PAGE  7  of 


EQUATIONS 


U 
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a)  See  figure  3  for  ON-BOARD  ROM  LEVEL  II  BLOCK  DIAGRAM. 


b)  See  figure  4  for  TEST  PATTERN  AND  GOOD  MACHINE  RESPONSE  ROM  DEFAULT 
DESIGN. 


c'i  See  figure  5  for  GOOD  MACH^'E  RESPONSE  COMPARISON  LOGIC  DEFAULT 
DESIGN. 


d)  See  figure  6  for  INPUT  MULTIPLEXER  DEFAULT  DESIGN. 


e)  See  figure  7  for  CONTROL  LOGIC  FOR  ON-BOARD  ROM  DEFAULT  DESIGN 


I 


25 


TEST  INITIATE 
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FIGURE  3  ON-BOARD  ROM  LEVEL  II  BLOCK  DIAGRAM 


FIGURE  4  TEST  PATTERN  AND  GOOD  MACHINE 

RESPONSE  ROM 


GMR  ROMS 


FIGURE  5  GOOD  MACHINE  RESPONSE  COMPARISON  LOGIC 


PAGE  11  cf  U 


COD 


ADDRESSING  FOR  ROMS 
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FIGURE  7  CONTROL  LOGIC  FOR  ON-BOARD  ROM 


LIBRARY  ELEMENT  DATA 

SHEET 

SIT  TECHNIQUE:  qN-BOARD  ROM 

CATEGORY:  L0NG  TUTORIAL 

PAGE  13  of  j_j 

SUBCATEGORY:  pART  DATA  TABLE 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  0  GRAPHIC  □ 

EQUATIONS  □ 

DATA: 


ON-BOARD  ROM 
PART  DATA  TABLE 


NUMBER/NAME 

AREA 
(sq  in) 

t  OF 
PINS 

POWER 

TYPICALfmWj 

POWER  MAX. 
(mW) 

WEIGHT 

(gms) 

TBP385L 16 

2K  x  8  PROM 

0.375 

24 

325 

500 

6.5 

74LS604/ 

OCT  2-IN  MUXs 
LATCHES 

0.37 

23 

275 

350 

” .  5 

•’4LS686/ 

3  BIT  MAG/ 

IDENT  COMP 

0.375 

24 

220 

375 

6.5 

■'41617/ 

4  BIT  SYNC  BIN 
COUNTER 

0  243 

16 

315 

455 

•N 

'404/ 

HEX  INVERTERS 

0.243 

14 

90 

165 

Y 

'400/ 

QUAD  2-IN  POS 
NAND 

0  243 

14 

60  i 

1 1 0 

1 

Y 

| 

I 

’’4  125/ 

QUAD  D  FLIP  FLOP 

0  243 

16 

55 

90 
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LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  ON-BOARD  ROM 

CATEGORY:  LONG  TUTORIAL  PAGE  14  of  14  j 

SUBCATEGORY:  BIBILOGRAPHY  : 

OATA  TYPE:  TEXT  □  LIST  S3  TABLE  □  GRAPHIC  □  EQUATIONS  □  j 
DATA: 

1 

NONE  REQUIRED  ! 
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LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  ON-BOARD  ROM 


CATEGORY:  USER  REQUESTED  DATA 

PAGE  1  of  1 

SUBCATEGORY: 

DATA  TYPE:  TEXT  □  UST  TABLE  □ 

GRAPHIC  □ 

EQUATIONS  □ 

DATA: 

questions  variable 

assignment 

1.  How  many  primary  input  pins  are  used  by  the  PCB’s  v] 

operational  circuitry'1 

2.  How  many  primary  output  pins  are  used  by  the  PCB’s 
operational  circuitry1 

3.  How  many  test  patterns  are  required  to  be  stored  in  the  ROMs? 

4.  What  is  the  test  pattern  application  rate? 

5.  What  is  the  estimated  initialization  time? 


| 

v3  1 

i 

i 

i 

v4  ! 


v5  1 

t 
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DATA: 

I)  variable  definitions 

nl=  Number  of  ROM  chips 

n2=  Number  of  MUX  chips 

n3=  Number  of  COMPARATOR  chips 

n4=  Number  of  COUNTER  chips 

n5=  Number  DECODE  chips 

n6=  Number  of  PROGRAMMABLE  DELAY  chips 

n'=  BIT  MODE  status  FF 

n8=  Number  of  CONTROL  GATES 

v  1  =  Number  of  INPUT  PINS<=  120 

v2=  Number  of  OUTPUT  PINS<=  120 

v3=  Number  of  TEST  PATTERNS-*-  122S8 

v4=  PATTERN  RATE 

v5=  INITIALIZATION  TIME 

II)  COMPONENT  DETERMINATION  EQUATIONS 

I 

|  n  1=  (vL8)*(v3.2048)  *  fv2,S)*fv3/204S) 

i  n2=  ( v  1  •  8 ) 

j  n3=  (v2/8) 

!  n4=  (v3/l6) 

I  n5=  Integer  of  (fn4  +  lj'2) 


n8=  2 


LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  ON-BOARD  ROM 


j  SUBCATEGORY:  (DATA  NOT  TO  BE  DISPLAYED) 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  □  EQUATIONS  GD  j 
DATA:  j 

III)  PENALTY  EQUATIONS  j 

I 

a)  AREA  (sq  in)  | 

Area  of  BIT  chips  =  (.375)nl  +  (,87)n2  +  (,375)n3  +  (.243)n4  +  ! 

(,375)n5  +  (,375)n6  +  (,243)n7  +  (  243)n8 

Total  area  of  BIT  circuitry  =  (Area  of  BIT  chips) 

+  15%  for  PC  traces  < 

=  1.15  (  Area  of  BIT  chips)  i 

b)  POWER  (mW) 

Power  =  (325)nl  +  (350)n2  +  (375)n3  +  (455)n4  +  (375)n5  - 
(200)n6  +  (90)n7  +  (110)n8 

c)  WEIGHT  (gms) 

Weight  of  BIT  chips  (grams)  =  (6.5)nl  +  (7.5)n2  +  (6.5)n3  +  (2.0)n4  * 

(6.5)n5  *  (6.0)n6  +  (2)n7  +  (2)n8 

Weight  of  BIT  circuitry  =  Weight  of  BIT  chips  +  ' 

10%  For  Weight  of  solder 

=  1.1  (Weight  of  chips)  ] 

d)  TTME  (ns) 

Test  time  =  (v3)  (v4)  +  v5 
Throughput  delay  =  30 


CATEGORY:  EQUATIONS 


PAGE  2  of  2 
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PARAGRAPH  6.2 

MICROPROCESSOR  BIT 
TECHNIQUE 
DATA  PACKAGE 


LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  MICROPROCESSOR  BUILT-IN-TEST 

CATEGORY:  SHORT  TUTORIAL 

PAGE  1  of  6 

SUBCATEGORY:  DESCRIPTION  OF  BIT  TECHNIQUE 

DATA  TYPE:  TEXT  £3  LIST  □  TABLE  □ 

GRAPHIC  □ 

EQUATIONS  □  ! 

DATA: 


SHORT  TUTORIAL 
FOR 

MICROPROCESSuR  BUILT-IN-TEST 

Microprocessor  Built-In-Test  (BIT)  is  accomplished  using  functional  fault  models 
which  comprehensively,  and  efficiently  test  the  microprocessor.  To  implement  this 
method,  some  test  program  memory,  and  the  built-in  intelligence  of  the 
microprocessor  are  required.  An  optional  external  test  module  may  also  be  used, 
depending  on  the  microprocessor  being  tested.  The  external  test  module  is  a  device 
controlled  by  the  Central  Processing  Unit  (CPU)  and  is  used  to  control  or  initiate 
microprocessor  peripheral  control  devices  which  are  located  on  the  microprocessor 
chip. 

Microprocessor  BIT  is  done  in  stages.  Each  subsequent  stage  builds  upon  the 
successful  completion  of  prior  stages.  These  stages  are  performed  in  the  specific  order 
shown  below: 

*  Core  instruction  tests 

*  Read  register  Instruction  tests 

*  Memory  tests 

*  Addressing  Modes  tests 

*  Instruction  Execution  tests 

*  Instruction  Sequence  tests 

*  I/O  peripheral  controller  tests 
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LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  MICROPROCESSOR  BUILT-IN-TEST 

CATEGORY:  SHORT  TUTORIAL  PAGE  2  of 

SUBCATEGORY:  DESCRIPTION  OF  BIT  TECHNIQUE  ’  — -  -  - 

DATA  TYPE:  TEXT  gj  LIST  □  TABLE  □  GRAPHIC  □  EQUATIONS 
DATA: 

SHORT  TUTORIAL 

POR 

MICROPROCESSOR  BUILT-IN-TEST 
(CONT) 

In  addition  to  the  microprocessor,  the  external  test  module  may  optionally  be  tested.  It 
is  tested  in  the  following  manner. 

*  Verify  CPU  is  operating  properly  (see  above  list). 

*  Set  up  ''i-chip  peripheral  controllers  in  external  control 
mode. 

*  Use  the  external  test  module  to  set  up  external  on-chip 
peripheral  controller  requests. 

Normally,  Microprocessor  BIT  is  executed  at  the  operating  speed  of  the 
microprocessor. 


6 

□ 


i 


i 
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LIBRARY  ELEMENT  DATA 
SHEET 
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FIGURE  1  LEVEL  I  BLOCK  DIAGRAM  FOR 
MICROPROCESSOR  BIT 


A 


FIGURE  2  BIT  SEQUENCE  FLOW  CHART 
FOR  MICROPROCESSOR  BIT 
(CONT) 


-  U2 


PAGE  6  of  6 


LIBRARY  ELEMENT  DATA 

SHEET 

_ 

BIT  TECHNIQUE:  MICROPROCESSOR  BUILT-IN-TEST 

CATEGORY:  LONG  TUTORIAL 

PAGE  1  of  12 

SUBCATEGORY:  BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 

DATA  TYPE:  TEXT  □  LIST  £1  TABLE  □  GRAPHIC  □ 

EQUATIONS  □ 

DATA: 


BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 
FOR 

MICROPROCESSOR  BUILT-IN-TEST 

1.  Unit  Under  Test  (UUT)  is  powered  up. 

2.  An  initiate  BIT  signal  is  generated. 

3.  A  procedure  is  executed  which  verifies  the  proper  operation  of  the  MOVE, 
COMPARE  and  BRANCH  instructions.  These  instructions  are  typically 
defined  as  follows: 

*  MOV  a,  Ri:  Load  register  Ri  with  the  contents  of  memory  location  a 

*  CMP  Ri,  Rj:  Compare  the  contents  of  Ri  to  Rj  and  set  the  Z  bit  if  Ri  =  Rj. 

*  BEQ  a:  If  the  Z  bit  of  the  Status  Register  (SR)  is  set  then  branch  to 
location  a. 

These  instructions  must  be  operational  before  any  further  testing  can 
proceed  because  they  are  a  kernel  which  enables  testing  the  execution  of 
further  instructions  in  the  instruction  repertoire. 

4.  If  a  fault  is  detected  in  the  Core  instructions  test,  a  failure  flag  is  set  and 
testing  is  terminated.  If  no  faults  are  detected,  testing  will  proceed  to  the  Read 
Register  instruction  tests. 

5.  A  procedure  is  executed  which  verifies  proper  execution  of  the  Read  Register 
instructions  of  the  microprocessor.  The  procedure  verifies  that  the  proper  data  is 
read  and  checks  for  simple  faults. 


6.  If  a  fault  is  detected,  a  failure  flag  is  set.  If  no  faults  are  detected,  testing  will 
proceed  to  the  Memory  test. 
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LIBRARY  ELEMENT  DATA 

SHEET 

i 

BIT  TECHNIQUE:  MICROPROCESSOR  BUILT-IN-TEST 

| 

CATEGORY:  LONG  TUTORIAL 

PAGE  2  of  12 

SU8CATEG0RY:  BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 

DATA  TYPE:  TEXT  □  LIST  E3  TABLE  □  GRAPHIC  □ 

EQUATIONS  □ 

DATA: 

BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 
FOR 

MICROPROCESSOR  BUILT-IN-TEST 
(CONT) 

7.  A  procedure  is  executed  which  verifies  proper  operation  of  the  memory  chips. 

8.  If  a  fault  is  detected,  a  failure  flag  is  set.  If  no  faults  are  detected,  testing  will 
proceed  to  the  Addressing  Modes  tests. 

9.  A  procedure  is  executed  which  verifies  proper  loading  of  registers  in  all  the 
addressing  modes  of  the  microprocessor.  This  verifies  that  all  addressing  modes 
are  functional. 

10.  If  a  fault  is  detected,  a  failure  flag  is  set.  If  no  faults  are  detected,  testing 
will  proceed  to  the  Instruction  Execution  test. 

11.  A  procedure  is  executed  which  verifies  that  the  Instruction  Execution  process  is 
functional.  This  is  accomplished  by  loading  the  registers  with  codewords, 
executing  an  Instruction  set,  and  verifying  the  proper  content  of  the  registers. 

12.  If  a  fault  is  detected,  a  failure  flag  is  set.  If  no  faults  are  detected,  testing 
will  proceed  to  the  Instruction  Sequence  test. 

13  A  procedure  is  performed  where  all  possible  ordered  pairs  of  instructions  are 
tested.  Ordered  pairs  of  instructions  are  defined  as  instructions  which  are 
commonly  used  together.  The  following  faults  are  tested  for: 

1.  No  data  dependence  (the  sequence  fault  is  independent  of  the  operands 
used  with  the  instructions). 

2.  Pairwise  instruction  sequence  dependence. 

14.  If  a  fault  is  detected,  a  failure  flag  is  set.  If  no  faults  are  detected,  testing 
wili  proceed  to  the  Integrated  Controllers  tests. 


LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE: 


CATEGORY: 


SUBCATEGORY 


DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  □  EQUATIONS  □ 


DATA: 


BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 
FOR 

MICROPROCESSOR  BUILT-IN-TEST 
(CONT) 

15.  In  general,  the  fault  model  for  any  on-chip  peripheral  controller  is  as  follows: 

1.  Registers  belonging  to  the  peripheral  control  device  have  stuck-at  faults. 
The  result  of  these  faults  will  be  incorrect,  or  no  execution  of  the  device 
function. 

2.  Faults  in  decoders  of  the  peripheral  control  device  cause  incorrect,  or  no 
selection  of  peripheral  control  registers. 

3.  Faults  in  the  control  logic  of  the  peripheral  causes  an  incorrect,  or  no 
execution  of  the  controller  function. 

4.  A  fault  in  the  on-chip  peripheral  may  cause  a  side  effect  in  other  areas 
of  the  microprocessor  which  may  be  detected  in  its  readable  registers. 

16.  If  a  fault  is  detected,  a  failure  flag  is  set.  If  no  faults  are  detected,  the 
Microprocessor  BIT  passed. 
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DATA: 

MICROPROCESSOR  BIT 
ADVANTAGES 

The  Microprocessor  BIT  technique  provides  the  following  advantages  to  the  circuit 
designer: 

*  The  real  estate  penalty  will  be  minimal,  basically  requiring  Read  Only 
Memory  (ROM)  locations  which  may  be  already  available  if  there  is 
spare  ROM  space  after  the  design  is  complete.  If  an  external  test 
module  is  required,  the  real  estate  penalty  will  be  slightly  increased. 

*  Most  of  the  testing  done  is  executed  at  the  operating  speed  of 
microprocessor. 

*  Monitoring  of  test  results  is  carried  out  by  the  microprocessor  itself. 


I 


*  The  test  memory  requirement  for  Microprocessor  BIT  can  be  large 
depending  on  the  following  factors: 

1.  Characteristics  of  the  microprocessor 

2.  Thoroughness  of  the  tests. 

3.  Optimization  of  test  code  for  both  fast  test  execution  and 
compact  test  memory  size. 

*  Most  of  the  code  must  be  wrirren  in  assembly  language  to  test  the 
microprocessor  which  is  not  as  readable  as  high  level  languages. 


LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  MICROPROCESSOR  BUILT-IN-TEST 


CATEGORY:  LONG  TUTORIAL 


SUBCATEGORY:  BIT  TECHNIQUE  ATTRIBUTES 


DATA  TYPE:  TEXT  □  LIST  g]  TABLE  □  GRAPHIC  □ 
|  DATA: 


MICROPROCESSOR  BIT 
ATTRIBUTES 


|  PAGE  6  of 


EQUATIONS 


1.  REAL  ESTATE  PENALTY 


*  The  number  of  memory  ch.ps  used  is  proportional  to  the  total  memory 

requirement  of  the  self-test  program  used. 

*  If  an  External  Test  Module  is  required,  an  additional  real  estate  penalty 
will  be  accrued  consisting  of: 

a.  Several  registers 

b.  Control  logic  circuitry 


2.  POWER  PENALTY 

*  Proportional  to  the  number  of  memory  chips. 

*  If  an  External  Test  Module  is  required,  an  additional  power  penalty 
will  be  accrued. 


3  RELIABILITY  PENALTY 

*  Proportional  to  the  Mean  Time  Between  Failures  (MTBF)  of  the  memory 
chips. 

*  If  an  External  Test  Module  is  required,  an  additional  reliability  penalty 
wall  be  accrued. 


4.  TIMING  PENALTY 

*  Proportional  to  the  operating  speed  of  the  microprocessor  and  the  length 
of  the  test  program. 

5  CONCEPTUAL  COMPLEXITY 

*  Circuit  design  is  moderate  in  complexity. 

’  Extensive  software  programming  is  required  in  assembly  languages 
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LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  MICROPROCESSOR  BUILT-IN-TEST  ' 

i 

CATEGORY:  LONG  TUTORIAL  PAGE  7  of  12  | 

SUBCATEGORY:  BIT  TECHNIQUE  ATTRIBUTES  j 

DATA  TYPE:  TEXT  □  LIST  g]  TABLE  □  GRAPHIC  □  EQUATIONS  □  \ 

DATA:  \ 

MICROPROCESSOR  BIT 
ATTRIBUTES 

(CONT)  : 

6.  TECHNOLOGY 

■  Digital  circuitry 

7.  IS  BITE  SELF  TESTABLE? 

*  Yes 

S.  DESIGN  COST 

*  All  components  used  are  readily  available  at  low  cost. 

*  Software  development  time  of  the  BIT  programs  stored  in  memory  is 
proportional  to  the  complexity  and  thoroughness  of  the  tests  used. 

*  Hardware  design  and  debug  is  minimal.  I 

9.  SOFTWARE  DESIGN  COST  ! 

*  Proportional  to  the  thoroughness  of  the  tests  required.  ; 

10.  WEIGHT 

*  Weight  increases  as  the  number  of  memory  chips  required  increases 


LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  MICROPROCESSOR  BUILT-IN -TEST 

CATEGORY:  LONG  TUTORIAL  PAGE  8~of  ll 

SUBCATEGORY:  DEFAULT  DESIGN  ~~~ 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  B  EQUATIONS  □ 
DATA: 

a)  SEE  FIGURE  I  cOR  MICROPROCESSOR  BIT  LEVEL  II  BLOCK  DIAGRAM 

b)  SEE  FIGURE  4  FOR  MICROPROCESSOR  BIT  DEFAULT  DESIGN 


! 
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ADDRESS  /  DATA  BUS 


FIGURE  3  LEVEL  II  BLOCK  DIAGRAM 
MICROPROCESSOR  BIT 


54HC138 


LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  MICROPROCESSOR  BUILT-IN-TEST 

CATEGORY:  LONG  TUTORIAL 

_ _ _ 

PAGE  11  of  12 

SUBCATEGORY:  PARTS  DATA  TABLE 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  ££  GRAPHIC  □ 

EQUATIONS  □ 

DATA: 


I 


MICROPROCESSOR  BUILT-IN-TEST 
PARTS  DATA  TABLE 


NUMBER/NAME 

AREA 
(sq  in) 

#  OF 
PINS 

POWER 

TYPtCALf'mWJ 

POWER  MAX. 
(mW) 

WEIGHT 

(gms) 

74LS 1 75/ 

D  FLIP  FLOP 

0.20 

16 

60 

1 

90 

1  9 

, 

. 

SN54AS08/ 

AND  CHIP 

24 

14 

260 

440 

:  i 

uPD2364A/ 

3K  ROM 

.78 

24 

200 

350 

i 

3.5 

2  LC 16/ 

2K  RAM 

.21 

! 

24 

i 

1 

10 

i 

19 

0 .  >  5 
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LIBRARY  ELEMENT  DATA 


SHEET 

BIT  TECHNIQUE:  MICROPROCESSOR  BUILT-IN-TEST 

i 

CATEGORY:  LONG  TUTORIAL 

PAGE  12  12 

SUBCATEGORY:  BIBLIOGRAPHY  i 

_ i 

DATA  TYPE:  TEXT  □  LIST  E  TABLE  □  GRAPHIC  □ 

EQUATIONS  C  i 

DATA: 

j 

NONE  REQUIRED 

1 

1 

j 

j 

l 
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DATA: 

QUESTIONS  VARIABLE 

ASSIGNMENT 

1.  What  is  the  total  amount  of  test  memory  required  in  Kbytes?  vl 

2.  What  is  the  operation  speed  of  the  microprocessor  in  Kbytes/sec?  v2 


I 

I 
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LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  MICROPROCESSOR  BUILT-IN-TEST 

CATEGORY:  EQUATIONS 

PAGE  1  of  2 

SUBCATEGORY:  (DATA  NOT  TO  BE  DISPLAYED) 

DATA  TYPE:  TEXT  □  UST  □  TABLE  □  GRAPHIC  □ 

EQUATIONS  E 

DATA: 


[)  VARIABLE  definition 


nl  =  Number  of  Flip  Flop  chips 
n2  »  Number  of  AND  chips 
n3  =  Number  of  ROM  memory  chips 
n4  =  Number  of  RAM  chips 


vl  =  Total  number  of  bytes  in  the  test  program  (Kbytes) 
v2  =  Operating  speed  of  the  microprocessor  (Kbytes/seci 


(I)  COMPONENT  DETERMINATION  EQUATIONS 
nl  =  1 
n2  =  I 
n3  =  vt/8 
n4  =  1 

III)  PENALTY  EQUATIONS 

a)  AREA  (sq  in) 

.Area  of  BIT  chips  =  f.20;nl  +  (,24)n2  *  I  '3  m3  *  i  2 :  )n4 
=  .65  *  (T8)n3 

Total  area  of  BIT  circuitry  =  (Area  of  BIT  chips)  r 

15T  for  PC  traces 
=  1.15  (Area  of  BIT  chips) 

b)  WEIGHT  (gmsj 

Weiehr  of  BIT  chips  =  (  90)n I  +■  (l.  I)n2  +  (3.5 )n3  -  {.95)n4 
*  2.95  +  (3  5)n3 
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LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  MICROPROCESSOR  BUILT-IN-TEST 


CATEGORY:  EQUATIONS 


SUBCATEGORY:  (DATA  NOT  TO  BE  DISPLAYED) 


DATA: 


b)  WEIGHT  (CONT) 


Total  weight  of  BIT  circuitry  =  (Weight  of  BIT  chips)  + 

10%  For  weight  of  solder 
=  1.1  (Weight  of  BIT  chips) 


DATA  TYPE:  TEXT  □  UST  □  TABLE  □  GRAPHIC  □  EQUATIONS  0 


II)  PENALTY  EQUATIONS  (CONT) 

c)  POWER  (mW) 


Total  power  consumption  of  BIT  chips  =  (60)nl  +  (260)n2 
+  (200)n3  +  (10)n4  =  330  +  (200)n3 


d)  TEST  TIME 


Total  time  for  microprocessor  BIT  =  vl/v2 


PARAGRAPH  6.3 

MICRODIAGNOSTICS 
TECHNIQUE 
DATA  PACKAGE 


LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  MICRODIAGNOSTICS  ~~  - . ~~ 


CATEGORY:  SHORT  TUTORIAL 

PAGE  1  of  4 

SUBCATEGORY:  DESCRIPTION  OF  BIT  TECHNIQUE 

DATA  TYPE:  TEXT  0  LIST  □  TABLE  □  GRAPHIC  □ 

EQUATIONS  □ 

DATA: 

SHORT  TUTORIAL 
FOR 

MICRODIAGNOSTICS  BIT  TECHNIQUE 

Microdiagnostics  is  a  diagnostic  bit  technique  that  is  implemented  by  microprogram¬ 
ming  on  a  microcode  level.  It  has  been  shown  that  by  implementing  a  Built-In-Test 
(BIT)  test  on  the  microcode  level  in  a  microprogramming  environment,  hardware/soft- 
ware  utilization  is  optimized.  This  solution  eliminates  the  need  for  a  hardware  inten¬ 
sive  approach  compared  to  a  microcode  level  BIT  running  out  of  firmware  or  secon¬ 
dary  storage. 

The  technique  involves  partitioning  an  area  of  the  ’’micro-program-store”  to  support  a 
small  BIT  routine,  which  would  be  executed  by  a  macro  instruction  that  could  be  called 
RUNBIT.  When  the  OPCODE  for  RUNBIT  is  encountered  in  an  external  program,  the 
specified  address  of  the  BIT  routine  would  be  vectored  to. 

This  micro-coded  BIT  would  verify  operation  of  the  processor  circuitry  by  testing  all 
its  elements.  The  register  stack  and  all  internal  Random  Access  Memory  (RAM)  can 
be  exhaustively  checked.  A  checksum  can  be  generated  for  micro-program  store  and 
compared  with  a  previously  stored  value.  Ail  .Arithmetic  &  Logic  Unit  (.ALU)  functions 
can  be  checked  along  with  the  associated  flags  and  status  bits.  Data  can  be  routed 
along  ail  points  of  the  internal  buses  to  verify  operation  of  the  multiplexing  circuitry 
This  BIT  could  either  be  run  as  a  subroutine,  that  is,  all  status  and  contents  of  registers 
placed  on  stack  before  execution  and  restored  after  BIT  is  completed,  or  it  could  be  a 
stand  alone  procedure  which  initializes  the  processor  after  completion. 
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LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  MICRODIAGNOSTICS 

CATEGORY:  SHORT  TUTORIAL 

PAGE  2  of  4 

SUBCATEGORY:  1.  LEVEL  I  BLOCK  DIAGRAM 

2.  BIT  SEQUENCE  FLOW  CHART 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  □ 

GRAPHIC  E 

EQUATIONS  C 

DATA: 

SUBCATEGORY  1:  SEE  FIGURE  t 
SUBCATEGORY  2:  SEE  FIGURE  2 


i 
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BIDIRECTIONAL 
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FIGURE  1  LEVEL  I  BLOCK  DIAGRAM  MICRODIAGNOSTICS 


FIGURE  2  BIT  SEQUENCE  FLOW  CHART 
FOR  MICRODIAGNOSTICS 
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FAS  4  of 


LIBRARY  ELEMENT  DATA 

SHEET 

1 

BIT  TECHNIQUE:  MICRODIAGNOSTICS 

CATEGORY:  LONG  TUTORIAL 

PAGE  1  of  1 1 

SUBCATEGORY:  BIT  SEQUENCE  FLOW  CHART  DESCRIPTION  j 

DATA  TYPE:  TEXT  □  LiST  (xj  TABLE  □  GRAPHIC  □ 

EQUATIONS  □  ! 

DATA: 


BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 
MICRODIAGNOSTICS  BIT  TECHNIQUE 

1.  Macro  instruction  ’’Rl'NBIT"  is  called  to  initiate  testing. 


*  Perform  checksum  of  all  program  memory. 

*  Step  ”ALU”  through  all  functions.  Check  status  and  flag  bits. 

*  Walk  a  one  through  register  banks. 

*  Perform  software  interrupt  test. 

*  Walk  various  data  patterns  along  internal  bus  and  check  system 
multiplexing  paths. 

2.  If  all  tests  pass,  restore  status  of  memory  and  registers  to  the  original  status  before 
RUNBIT  was  called. 

3.  If  test  fails,  put  known  status  word  on  data  bus  to  indicate  failure  code.  This  result 
can  be  output  from  Line  Replaceable  Module  fLRM)  to  rest  of  system. 


I 
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LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  MICRODIAGNOSTICS 

CATEGORY:  LONG  TUTORIAL 

PAGE  2  of  T  1 

SUBCATEGORY:  BIT  TECHNIQUE  .ADVANTAGES 

DATA  TYPE:  TEXT  □  LIST  0  TABLE  □  GRAPHIC  □ 

EQUATIONS  □ 

DATA: 


MICRODIAGNOSTICS  BIT  TECHNIQUE 
ADVANTAGES 

!.  No  software  overhead  due  to  microcode  "RUNBIT”  program. 

2.  Because  the  BIT  is  on  a  microcode  level,  BIT  will  run  at  a  fast  rate. 

3.  Provides  quick  confidence  level  because  of  fast  BIT. 

4.  Can  check  internal  microcomputer  circuitry,  as  well  as  peripheral  chip  functions. 
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LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  MICRODIAGN'OSTICS 

j 

CATEGORY:  LONG  TUTORLAL 

PAGE  3  of  11 

SUBCATEGORY:  BIT  TECHNIQUE  DISADVANTAGES 

i 

1 

- l 

DATA  TYPE:  TEXT  □  LIST  0  TABLE  0 

GRAPHIC  □ 

EQUATIONS  □  i 

DATA: 


MICRODIAGN'OSTICS  BIT  TECHNIQUE 

disadvantages 

1.  Possible  large  hardware  requirements  due  to  size  of  microcode  program  memory 
needed  to  handle  BIT  test.  Example:  Large  BIT  slice  configurations  with  limited 
memory. 

2.  Because  BIT  is  constrained  to  micro  program  memory  it  will  have  to  be  small  in 
nature  and  may  not  check  all  of  the  BIT  slice  configuration. 
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LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  MICRODIAGNOSTICS 

CATEGORY:  LONG  TUTORIAL 

PAGE  4  of  ii 

SUBCATEGORY:  BIT  TECHNIQUE  ATTRIBUTES 

1 

| 

DATA  TYPE:  TEXT  □  LIST  [x]  TABLE  □  GRAPHIC  □ 

EQUATIONS  □ 

DATA: 


MICRODIAGNOSTICS  BIT  TECHNIQUE 
ATTRIBUTES 

1.  REAL  ESTATE  PENALTY  - 

*  None,  as  long  as  memory  is  available  for  BIT  test. 

*  If  memory  not  available,  Read  Only  Memorys  (ROMs)  should  be 
added  proportional  to  microcode  program  and  extent  of  peripheral 
circuitry. 

2.  POWER  PENALTY  - 

*  Roughly  proportional  to  real  estate  penalty  example: 

Power  Penalty  =  %  Real  Estate  Penalty  X  Circuit  Under  Test  (CUT) 
Normal  Power 

*  Execution  -  Some  ROMs  have  power  down  mode 

*  Switch  technology  -  Use  Metal  Oxide  Semiconductor  (MOS)  ROMs 
for  higher  density 

3.  RELIABILITY  PENALTY'  - 

*  Proportional  to  Real  Estate  Penalty,  if  similar  technology  is  used  for 
Built-In  Test  Equipment  (BITE)  as  for  CUT. 

4.  TIMING  PENALTY  - 

*  Test  Time  Duration  -  Number  of  BIT  instructions  multiplied  by  the 

average  execution  time  of  instructions. 

5  NON-CONCURRENT 

6.  CONCEPTUAL  COMPLEXITY  -  Straight  fonvard 
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LIBRARY  ELEMENT  DATA 
SHEET 

j  BIT  TECHNIQUE:  MICRODIAGNOSTICS 

j  CATEGORY:  LONG  TUTORIAL  |  PAGE  5  of  H 

I  SUBCATEGORY:  BIT  TECHNIQUE  ATTRIBUTES 

I 

t - 

j  DATA  TYPE:  TEXT  □  LIST  S  TABLE  □  GRAPHIC  Q  EQUATIONS  □ 

|  DATA: 

|  MICRODIAGNOSTICS  BIT  TECHNIQUE 

!  ATTRIBUTES 

j 

!  HARDWARE/' SOFTWARE/COMBO  -  HARDWARE 

*  Test  patterns  or  instruction  code  in  firmware 

! 

|  8.  TECHNOLOGY  - 

*  All  current  digital  technologies 

i  *  May  use  higher  density  technologies  for  ROM  to  reduce  any  extra  reai 

estate  penalty. 

|  9.  IS  BITE  tsSLF  TESTABLE  - 

I 

*  Can  do  checksum  on  all  memory  including  BIT. 

*  Can  use  serial  shadow  resistors  diagnostic  registers  to  monitor  BIT 
10.  DESIGN  COST  - 

!  *  Minimal  due  to  microcode  and  no  hardware  design. 

11  FIRMWARE  design  cost  - 

*  Dependent  on  microcode  complexity 

!  12.  NUMBER  OF  BYTES  OF  STORAGE  REQUIRED  - 

*  Function  of  complexity'  of  CUT  and  memory  and  number  of  peripheral 
devices. 

13.  STAND  .ALONE  f SELF  CONTAINED  BIT)'1 

*  Y'es  (h  ROM  memory  microcode). 


LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  MICkODlAGNOSTItS 

CATEGORY:  LONG  TUTORIAL 

SUBCATEGORY:  BIT  TECHNIQUE  ATI 

RIBIJIES 

DATA  TYPE:  TEXT  □  LIST  0 

TABLE  □ 

GRAPHIC  □ 

EQUATIONS  □ 

DATA: 

MICRODIAGNOSTICS  BIT  TECHNIQUE 
ATTRIBUTES 

14.  WEIGHT  - 

*  Proportional  to  real  estate  penalty. 

15.  COMMERCIALLY  AVAILABLE  INTEGRATED  CIRCUITS  WITH  TESTABILITY 
FEATURES  - 

*  ROMs  available  with  shadow  registers. 
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LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  MICRODIAGNOSTICS 

CATEGORY:  LONG  TUTORIAL  PAGE  7  of  ~ 

SUBCATEGORY:  DEFAULT  DESIGN 

DATA  TYPE:  TEXT  □  UST  □  TABLE  □  GRAPHIC  B  EQUATIONS  □ 
DATA: 

a)  SEE  FIGURE  3  FOR  MICRODIAGNOSTICS  BIT  LEVEL  II  BLOCK  DIAGRAM 

b)  SEE  FIGURE  4  FOR  MICRODIAGNOSTICS  BIT  DEFAULT  DESIGN 
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<  RAM  3 


FIGURE  4  DEFAULT  DESIGN 
(MICRODIAGNOSTICS) 


LIBRARY  ELEMENT  DATA 
SHEET 


PAGE  10  of  11  j 


SUBCATEGORY:  PARTS  DATA  TABLE 


DATA  TYPE:  TEXT  □  LIST  □  TABLE  B  GRAPHIC  □  EQUATIONS  □  j 
DATA: 


BIT  TECHNIQUE:  MICRODIAGNOSTICS 


CATEGORY:  LONG  TUTORIAL 


NUMBER/NAME 


MM5220 

ROM 


LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  MICRODIAGNOSTICS 

i 

! 

CATEGORY:  LONG  TUTORIAL 

PAGE  1 1  of  li  | 

SUBCATEGORY:  BIBLIOGRAPHY 

H 

i 

l 

DATA  TYPE:  TEXT  □  LIST  Q  TABLE  □ 

GRAPHIC  □ 

EQUATIONS  □ 

DATA: 


1.  T.  Sridhar  and  J.P.  Hayes,  ’’Testing  bit-sliced  microprocessors”  in  Proc.  9th  Int. 
Conf.  Fault-Tolerant  Computing.  Madison,  WI:  [EEE  Comp.  Soc.  June  1979  PP 
211-218. 

2.  The  AM2900  Family  Databook,  Advanced  Micro  Devices,  Sunnyvale,  CA.,  1976. 

3  D  P.  Fulghum, "Automatic  Self-Test  of  a  Microprocessor  System”,  Proc. 
Autotestcon  1976,  Arlington,  Texas,  Nov.  1976.  PP  47-52  (Abstracts  in  IEEE 
Trans,  Aerospace  and  Electronic  Systems.  Vol.  AES-13  No.  2,  March  1977) 
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LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  MICRODIAGNOSTICS 


CATEGORY:  USER  REQUESTED  DATA 


PAGE  1  of 


SUBCATEGORY: 


DATA  TYPE:  TEXT  □  LIST  [xj  TABLE  □  GRAPHIC  □  EQUATIONS  □ 


DATA: 


QUESTIONS 


VARIABLE 

ASSIGNMENTS 


l.  How  many  microcode  BIT  lines  are  used  by  the  CPU'7 


2.  How  many  BIT  Instruction  words  are  required  to  be  stored  in 
the  additional  ROMs0 


3.  What  is  the  test  pattern  application  rate? 


4.  What  is  the  estimated  initialization  time? 


LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  MICRODIAGNOSTICS 
CATEGORY:  EQUATIONS 

SUBCATEGORY:  (DATA  NOT  TO  BE  DISPLAYED) 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  □  EQUATIONS  El 
DATA: 

i)  variable  definition 

nl  =  Number  of  ROM  chips 

vl  =  Number  of  microcode  BIT  data  lines  used  by  the  CPU 
v2  =  Number  of  BIT  instruction  words  to  be  stored  in  additional  ROMs 
v3  =  BIT  instruction  execution  rate 
v4  =  Estimated  initialization  time 

II)  COMPONENT  DETERMINATION  EQUATIONS 

nl  =  (vI/8)(v2/2048) 
vl  <=  120 
v2  <=  6144 

III)  PENALTY'  EQUATIONS 

a)  AREA  (sq  in) 

Total  area  of  EIT  chips  =  ( 0 . 3 7 5 ) n  1 

Total  area  of  BIT  circuitry  =  iTotal  area  of  BIT  chips)  - 

159c  FOR  PC  traces 
=  1.15  (total  area  of  BIT  chips) 

b)  WEIGHT  fgms) 

W'eight  of  BIT  chips  =  (6.5)nl 


PAGE  1  of 


Weight  of  BIT  circuitry  =  Weight  of  BIT  chips  *-  lu9c  For  weight 
of  solder  =1.1  (Weight  of  chips) 


LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  MICRODLAGNOSTICS 

CATEGORY:  EQUATIONS  PAGE  2  ” 

SU8CATEGORY:  (DATA  NOT  TO  BE  DISPLAYED) 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  □  EQUATIONS  3 
DATA 

c)  POWER  (mW) 

MAX  POWER  =  (325)nl 

III)  PENALTY  EQUATIONS 

d)  TEST  TIME 

TEST  TIME  =  (v2)(v3)  +  v4 
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PARAGRAPH  6.4 

ON-BOARD  INTEGRATION 
OF  VLSI  CHIP  BIT  (OBIVCB) 
TECHNIQUE 
DATA  PACKAGE 


DATA: 

SHORT  TUTORIAL 
FOR 

ON-BOARD  INTEGRATION  OF  VLSI  CHIP  BIT  (OBIVCBi 

OBIYCB  is  a  technique  which  makes  extensive  use  of  Built-In-Seif-Test  (BIST)  inter¬ 
nal  to  integrated  circuits  resident  on  the  circuit  board.  It  does  this  by  providing  a 
"Processor  Test  Node"  on  the  board,  which  is  capable  of  addressing  a  variety  of  chip 
Built-In- lest  (BIT)  approaches.  For  instance,  the  processor  node  will  be  capable  of 
supplying  pseudo-random  test  patterns  and  collecting  signatures  for  the  integrated  cir¬ 
cuits  which  contain  internal  scan  circuitry.  It  will  also  be  capable  of  initiating  and 
regulating  self-test  on  chips  that  contain  a  BIST.  Additionally,  it  will  be  capable  of 
testing  chips  which  contain  no  BIST  circuitry  by  running  a  conventional  BIT  stored  in 
Processor  Node  firmware. 

In  general,  the  Processor  Node  will  coordinate  chip  self-testing,  allowing  for  parallel 
testing,  and  taking  advantage  of  the  more  current  techniques  of  self-test. 

Types  of  BIT  supported  by  OBIVCB. 

*  Scan  path  techniques 

*  I  nemally  supported  scan,  boundary  scan  Test  and  Measurement  iTM) 
bus.  i.e.  pseudo-random  pattern  generation  and  signature  analysis  is 
provided  on  chip. 

*  Visibility  block  approach:  Built  In  Logic  Block  Observer  i BILBO), 
shadow  registers,  configurable  test  points  etc... 

*  Conventional  BIST  with  chip  fail  or  sta.us  flags. 
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LIBRARY  ELEMENT  DATA  1 

SHEET  | 

BIT  TECHNIQUE:  ON-BOARD  INTEGRATION  OF  VLSI  CHIP  BIT 

CATEGORY:  SHORT  TUTORIAL  PAGE  2  of  5 

SUBCATEGORY:  1-  LEVEL  I  BLOCK  DIAGRAM  I 

_ 2.  BIT  SEQUENCE  FLOW  CHART _ j 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  gp  EQUATIONS  □ 

DATA: 

SUBCATEGORY  1:  SEE  FIGURE  1 
SUBCATEGORY  2:  SEE  FIGURE  2 
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FIGURE  2  BIT  SEQUENCE  FLOW  CHART 
FOR  OBIVCB 


-  81 


PAGE  4 


FIGURE  2  (CONT)  BIT  SEQUENCE  FLOW  CHART 

FOR  OBIVCB 
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PAGE  5  of 


DATA: 

BIT  SEQUENCE  FLOW  CHART  DESCRIPTION- 
ON-BOARD  INTEGRATION  OF  VLSI  CHIP  BIT  (OBF/CB) 

1.  BIT  is  initiated  either  upon  power-up  or  externally  by  a  pulse.  A  reset  pulse  is  sent 
to  all  chips  which  can  be  initialized,  as  well  as  the  processor  which  vectors  it  to  a 
self  test  procedure. 

2.  The  Test  Processing  Node  performs  a  self  test.  This  includes  a  complete  test  of 
read/wrice  memory  as  well  as  checksum  tests  on  all  program  memory.  All  registers 
are  tested  and  a  "watch-dog’’  timer  routine  is  implemented. 

3.  Upon  successful  completion  of  (2),  the  processor  reads  a  configuration  block  in 
memory  which  tells  it  such  things  as: 

*  which  and  how  many  Scan/Set  (S/S)  registers  need  to  be  initialized. 

*  which  test  loops  should  be  assigned  to  which  registers. 

*  place  S/S  register  in  pattern  generation,  signature,  or  scan  mode,  for 

example. 

*  which  loops  can  be  run  concurrently. 

*  which  ’’seeds"  to  place  in  S/S  registers. 

4.  Scan  seed  values  into  S/S  registers,  set  loop  sequencer  multiplexer,  and  send  signal 
to  execute  chip  BITs. 

5.  When  this  wave  of  testing  is  completed  (either  by  establishing  pseudo-random 
pattern  length  or  by  waiting  for  external  chips  handshake  signal)  configure  S'S 
registers  in  serial  scan  mode  and  scan  values  into  the  processor  node.  Results  may 
be  stored  in  Electrically  Erasable/ Programmable  Read  Only  Memory  iEEPROMi  it 

one  is  used. 

6.  If  there  are  chips  that  need  to  be  tested  separately  then  repeat  steps  i4)  and  1 5 j 
until  all  scannable  integrated  circuits  are  accounted  for. 


LIBRARY  ELEMENT  DATA 

SHEET 

_ 

BIT  TECHNIQUE:  ON-BOARD  INTEGRATION  OF  VLSI  CHIP  BIT 

CATEGORY:  LONG  TUTORIAL 

PAGE  2  of  13 

SUBCATEGORY:  TEST  SEQUENCE  DESCRIPTION 

DATA  TYPE:  TEXT  □  LIST  0  TABLE  □  GRAPHIC  □ 

EQUATIONS  □ 

DATA: 


BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 
ON-BOARD  INTEGRATION  OF  VLSI  CHIP  BIT  (OBIVCB) 

(CONT) 

7.  Now,  if  there  are  blocks  which  require  conventional  testing,  branch  to  the  area 
where  BIT  firmware  resides  in  Test  Node  program  memory  and  perform  this  BIT 
by  exercising  stimulus  and  response  vectors  via  the  test  bus. 

8.  Examine  the  results  of  ail  testing  as  stored  in  EEPROM  and  if  errors  exist  set 
ERROR  flag. 

9  Send  signal  to  circuit  under  test  to  initiate  or  resume  normal  operation  and  instate 
all  Test  Processor  Node  buses. 
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LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  ON-BOARD  INTEGRATION  OF  VLSI  CHIP  BIT 

CATEGORY:  LONG  TUTORIAL  PAGE  Tot  13  ; 

SUBCATEGORY:  BIT  TECHNIQUE  ADVANTAGES  j 

_ i 

DATA  TYPE:  TEXT  □  LIST  [*]  TABLE  □  GRAPHIC  □  EQUATIONS  □  ! 

DATA:  | 

ON-BOARD  INTEGRATION  OF  VLSI  CHIP  BIT 

ADVANTAGES  I 

1.  In  defining  a  Test  Processor  Node  architecture,  a  standard  hardware  interface  is 
achieved  which  can  be  used  for  widely  varying  chip  BITs.  This  standard  can  later 
be  put  into  a  gate  array  or  standard  cell,  making  implementation  as  simple  as 

designing  in  a  single  chip.  I 

2.  Because  a  dedicated  processor  is  used,  it  is  extensible  and  easily  modified  by 
rewriting  firmware. 

3.  In  making  extensive  use  of  scan  path,  pseudo-random  pattern  genermon,  and  sig¬ 
nature  analysis,  minimum  analysis  is  required  from  the  designer  as  this  is  a  hard¬ 
ware,  rather  than  software,  driven  test. 

4.  Linear  Feedback  Shift  Register  (LFSR)  theory,  the  basis  of  partem  generation 
signature  analysis,  is  well  established  and  documented.  Its  exhaustive  level  of  fault 
detection  has  been  the  subject  of  several  papers. 

5.  In  tying  together  various  chip  BITs  with  a  single  Processor  Node,  a  hierarchical  test 
structure  is  built  which  is  well  defined  and  maintainable.  This  idea  can  be  ex¬ 
tended  from  the  card  to  the  box  and  system  levels. 

6.  Also  for  the  above  reason,  a  hardware  /  software  balance  is  achie'-ed.  allowing  time 
costs  and  chip  costs  to  be  worked  into  project  budgets  more  easily  than  an  approach 
which  is  radically  hardware  or  software  intensive. 
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LIBRARY  ELEMENT  DATA 
SHEET 


SIT  TECHNIQUE:  ON-BOARD  INTEGRATION  OF  VLSI  CHIP  BIT 

: 

CATEGORY:  LONG  TUTORIAL 

PAGE  4  of  13 

1 

SUBCATEGORY:  BIT  SEQUENCE  DISADVANTAGES 

DATA  TYPE:  TEXT  □  LIST  0  TABLE  □ 

GRAPHIC  □ 

EQUATIONS  □ 

DATA: 

ON-BOARD  INTEGRATION  OF  VLSI  CHIP  BIT  (OBrVCB) 
DISADVANTAGES 

1.  This  approach  requires  the  circuit  under  test  to  be  largely  self  testing;  that  is,  it 
assumes  that  BIT  is  included  in  most  of  the  chips,  especially  the  Very  Large  Scale 
Integration  (VLSI)  and  Very  High  Speed  Integrated  Circuits  (VHSIC)  devices. 

2.  A  Processor  Test  Node  is  required,  while  not  comprising  an  unreasonable  amount 
of  hardware  for  testing  a  board  of  complex  logic,  may  be  over  kill  if  the  logic  is 
accessible  and  not  particularly  complex.  Each  application  has  to  be  evaluated 

separately  on  the  basis  of  need. 

1  The  test  hardware  has  been  optimized  for  scan  path  type  testing.  While  it  can 
handle  other  approaches  as  well,  it  tends  to  constrain  circuit  design,  both  on  the 
board  level  as  well  as  the  chip  level,  to  this  type  of  structure. 

4.  Including  testability  on  chip,  by  providing  test  cells  in  Application  Specific  Integra¬ 
tion  Circuits  (ASICs),  the  effective  level  of  on-chip  integration  drops.  Note  that  in 
designing  gate  arrays,  routing  becomes  progressively  more  difficult  as  more  of  the 
gates  are  utilized.  For  this  reason  delays  can  be  introduced  in  the  chip. 

5.  With  the  growing  popularity  of  ASICs,  the  boundary  between  board  level  design 
and  chip  level  design  is  becoming  fuzzy.  OBIVCB  calls  for  a  level  of  cooperation 
between  conventional  board  level  designers  and  silicon  design.  Currently.  Design 
For  Test  (DFT)  on  the  chip  level  is  not  widely  implemented. 
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LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  ON-BOARD  INTEGRATION  OF  VLSI  CHIP  BIT 

CATEGORY:  LONG  TUTORIAL 

PAGE  5  of  13 

SUBCATEGORY:  BIT  SEQUENCE  ATTRIBUTES 

j 

DATA  TYPE:  TEXT  □  LIST  0  TABLE  □  GRAPHIC  □ 

EQUATIONS  □  ! 

DATA: 

ON-BOARD  INTEGRATION  OF  VLSI  CHIP  BIT  (OB1VCB) 

ATTRIBUTES 

1.  REAL  ESTATE  PENALTY  - 

1 

I 

i 

t 

1 

*  Defined  by  base  configuration  (fo*ir  test  loops  and  eight  parallel  test 
lines).  There  is  a  small  initial  jump  as  configuration  expands  beyond  the 
base  and  increases  linearly  with  serial  and  parallel  growth  Control  lines 
increases  as  the  log  of  the  number  of  test  loops.  Actual  area  is  given  for 
DuaMn-Line  Packages  (DIPs)  and  can  be  reduced  if  modem  packaging 
techniques  are  employed;  i.e.  Small  Outline  Packages,  Pin  Grid  .Arrays, 
and  Plastic  Leaded  Chip  Carriers. 

2.  POWER  PENALTY  - 

*  Roughly  linear  with  expansion  and  very  dependent  on  technology  used. 
For  instance,  if  Complementary  Metal  Oxide  Semiconductor  I  CMOS  i 
implementations  are  employed  the  power  savings  are  the  greatest. 

3.  RELIABILITY  PENALTY  - 

’  More  dependent  on  the  number  of  packages  than  on  equivalent  numoer 
of  gates.  This  suggests  using  as  highly  integrated  circuits  as  possible 

A  TIMING  PENALTY  - 

*  Timing  is  divided  into  two  groups: 

*  Serial  testing  -  grows  exponentially  with  LFSR  length  and  ;s  a  product  ;f 
scanning  frequency 

'  Parallel  test  -  via  a  BIT  stored  in  controller  Read  Only  Memory  'ROM. 
Proportional  to  the  complexity  of  the  Circuit  Under  Test  'CUT)  to  be 
tested  by  the  parallel  bus.  Expansion  of  the  Parallel  lines  should  have  no 
effect  on  test  time. 
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DATA: 

ON-BOARD  INTEGRATION  OF  VLSI  CHIP  BIT  (OBIVCB) 

ATTRIBUTES 

(CONT) 

5.  CONCURRENCY  - 

This  approach  is  non  concurrent. 

6.  CONCEPTUAL  COMPLEXITY  -  Embodies  two  ideas: 

*  Embedded  controller  with  standard  BIT  stored  in  firmware. 

*  Linear  Feedback  Shift  Register  theory  and  its  attendant  scan-path 
testing  schemes. 

While  both  these  approaches  have  been  well  established  in  the  test 
industry,  the  idea  of  combining  them  in  this  particular  way  has  not. 

7.  HARDWARE/SOFTWARE  TRADEOFF  - 

’  LFSRs  require  only  initial  ’seed’  values,  and  the  capability  of  scanning 
signatures  into  the  processor.  This  minimizes  software  and  makes  use  of 
a  highly  compact  hardware  algorithm. 

8.  TECHNOLOGY  - 

*  This  design  lends  itself  to  a  technology  with  a  good  power/integration 
product.  CMOS  III  is  an  example  of  a  good  process  for  this. 
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LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  ON-BOARD  INTEGRATION  OF  VLSI  CHIP  BIT 


CATEGORY:  LONG  TUTORIAL 

1 

PAGE  7  Of  [  3 

SUBCATEGORY:  DEFAULT  DESIGN 

i 

|  DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  0 

EQUATIONS  □ 

■ 

DATA: 

a)  SEE  FIGURE  3  FOR  ON-BOARD  INTEGRATION  OF  VLSI  CHIP  BIT  LEVEL  II 
BLOCK  DIAGRAM  -  TEST  PROCESSOR  NODE 

b)  SEE  FIGURE  4  FOR  ON-BOARD  INTEGRATION  OF  VLSI  CHIP  BIT  LEVEL  III 
WIRING  DIAGRAM  -  TEST  PROCESSOR  NODE 

c)  SEE  F.GURE  5  FOR  ON-BOARD  INTEGRATION  OF  VLSI  CHIP  BIT  LEVEL  III 
WIRING  DLAGRAvl  -  TEST  PROCESSOR  NODE  (CONT) 

d)  SEE  FIGURE  6  FOR  ON-BOARD  INTEGRATION  OF  VLSI  CHIP  BIT  LEVEL  III 
WIRING  DIAGRAM  -  1  OF  4  SCAN/SET  REGISTERS  -  DETAL 


-  39 


OBIVCB 


FIGURE  3  LEVEL  II  BLOCK  DIAGRAM 
TEST  PROCESSOR  NODE 


FIGURE  4  LEVEL  III  WIRING  DIAGRAM 
TEST  PROCESSOR  NODE 
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LIBRARY  ELEMENT  DATA 


SHEET 


BIT  TECHNIQUE:  ON-BOAKL)  un  lEuKAliuN  OF  VLSI  CHIP  BIT 

CATEGORY:  LONG  TUTOTIAL 

PAGE  12  of  13 

SUBCATEGORY:  PARTS  DATA  TABLE 

DATA  TYPE:  TEXT  □  LIST  Q  TABLE  E  GRAPHIC  G 

EQUATIONS  □ 

DATA: 


NUMBER/NAME  (Q) 

AREA 

(sq  in) 

4  OF 
PINS 

POWER 
TYPICAL  (mW) 

POWER  MAX. 
(mW) 

WEIGHT 
( gms ) 

*05  l.'s'S  1 

(l) 

1.20 

40 

1  7  5  000 

~  5  0.900 

:  ' 

Mi 

fl  so 

is 

*100  000 

"50  000 

' 

54HCT253 

M> 

0.24 

16 

0.150 

0.500 

1  0 

54HCTI3S 

M) 

0.30 

20 

0.150 

o  2  “  5 

54LS3’3 

M) 

0.30 

20 

0.135 

0.200 

:  ) 

SCAN  / 

SET  REGIS 

TER  CO .VL 

PONENTS  (FOi 

R  REQUIRED > 

mhct:'3 

1  2 1 

0.30 

20 

0.250 

5  4F2S0 

fl) 

0.21 

14 

130  000 

I  *T  >  )•  •• ; 

54HCT08 

(2) 

0.21 

14 

0.0  i  5 

n  >  5 .  i 

DO  i  i  1 

M) 

0.21 

14 

0.500 

10  Kim 

.  ■  ') 

5  4HC704 

I  i 

14 

0  )  i,  5 

"  )'0 

'  SCAN/ SET  TOTALS: 
(PER  REGISTER) 

1 .65 

1  10 

130 

135 

6.7 

GRAND  TOTALS: 

j 

9.44 

564 

995 

2. 200 

33.3 

-  94  - 


DATA: 

1.  V.R.  Subramanyam,  L.  R.  Stine,  (TRW),  "Design  for  Testability  for  Future  Digital 
Avionics  Systems”,  IEEE,  1986.  Describes  a  Module  Maintenance  Node  which  is 
the  basis  for  the  Test  Processor  Node  in  the  OB1VCB 

2.  R.  Frohwerk, 

"Signature  Analysis:  A  New  Digital  Field  Service  Method",  Hewlett-Packard,  t9"~. 
Includes  a  good  tutorial  on  Linear  Feedback  Shift  Registers. 

3.  LeBlanc,  "LOCST  -  LSSD  On  Chip  Self  Test”,  IEEE  Design  &  Test  of  Computers, 
1984. 

4.  D.  Bacht, 

’’Understanding  Signature  Analysis”,  Electronics  Test,  Nov.  ’82,  pg,  28. 

5.  B,  Konemann,  Joachim  Mucha  and  Gunther  Zwiehoff,  "Built-in  logic  block  ob¬ 
server”,  l.E.E.E.  Test  Conference,  Cherry  Hill,  NJ,  19 T9. 
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j  LIBRARY  ELEMENT  DATA 

|  SHEET 

i  BIT  TECHNIQUE:  ON-BOARD  INTEGRATION  OF  VLSI  CHIP  BIT 

L  . 

CATEGORY:  USER  REQUESTED  DATA 

!  PAGE 

1  of  ; 

SUBCATEGORY: 

DATA  TYPE:  TEXT  □  LIST  0  TABLE  □  GRAPHIC  □ 

I  - - - - - 

EQUATIONS  _ 

DATA: 


QUESTIONS 


VARIABLE 

ASSIGNMENTS 


1.  What  is  the  number  of  test  loops  beyond  the  four  in  minimal 
configuration  needed? 

2  What  is  the  number  of  parallel  test  lines  in  groups  of  eight, 
beyond  the  eight  already  provided? 

3  What  is  the  pattern  application  rate? 

4  What  is  the  number  of  test  patterns  stored  in  memory  for 
paraiiel  testing? 

5  What  is  the  initialization  time? 

6.  What  is  the  length  of  the  Linear  Feedback  Shift  Registers'7 


v  1 


v4 


vj 


vb 
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LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  ON-BOARD  INTEGRATION  OF  \  LSI  CHIP  BIT 

CATEGORY:  equations 

PAGE  ,  of  : 

SUBCATEGORY:  (DATA  N0T  T0  BE  DISPLAYED)  ; 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  □ 

EQUATIONS  Ej  I 

DATA: 


I)  VARIABLE  definition 

nl  =  Minimum  configuration 

vl  =  Number  of  test  loops  needed  beyond  the  four  of  the  minimum  con¬ 
figuration. 

v2  =  Number  of  parallel  test  lines  in  groups  of  8  beyond  the  eight  already- 
provided. 

v3  =  Test  Pattern  application  rate. 

v4  =  Number  of  Test  Patterns  stored  in  memory  tor  parallel  testing, 
vf  =  Initialization  time. 

v6  =  Length  of  Linear  Feedback  Shift  Pegisters. 

II)  COMPONENT  DETERMINATION  EQUATIONS 

nl  =  1 

III)  PENALTY  EQUATIONS 

AREA  (sq  in) 

.Area  of  BIT  chips  =  9  44  nl  +  1.65  vl  +■  0.30(v2) 

Total  area  of  BIT  circuitry  =  Area  of  BIT  chips  - 

15T  For  PC  traces 
=  1.15  (Area  of  BIT  chips) 
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LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  ON-BOARD  INTEGRATION  OF  VLSI  CHIP  BIT 

I _ _ _ _ _ _ _ _ _ 

CATEGORY:  EQUATIONS  PAGE  2  of  2 

_______  (DATA  nqt  to  be  d1SPLaVED)  ~ 

DATA  TYPE:  TEXT  □  LIST  Q  TABLE  □  GRAPHIC  □  EQUATIONS  I] 
DATA: 

HI)  PENALTY  EQUATIONS  (CONT) 

i  WEIGHT  (gms) 

Weight  of  BIT  chips  =  33 . 3n  1  *  6.7  vl  +  fl)  (v2) 

|  POWER  fmW) 

j  POWER  =  (2.2)nl  +  0.185  vl  +  0.02  (v2)  (Wans  maximum) 

i 

!  TIME 

!  TEST  TIME  =  v5  +  (v6)(v3)  +  (v3)(v4) 


PARAGRAPH  6.5 

BUILT-IN  LOGIC 
BLOCK  OBSERVER 
(BILBO) 
TECHNIQUE 
DATA  PACKAGE 


LIBRARY  ELEMENT  DATA 
SHEET 

:  BIT  TECHNIQUE:  BILBO  (MISRPRPG)  BIT 

CATEGORY:  SHORT  TUTORIAL  PAGE  T  of 

SUBCATEGORY:  DESCRIPTION  OF  BIT  TECHNIQUE 

OATA  TYPE:  TEXT  E  LIST  □  TABLE  □  GRAPHIC  ~  EQUATIONS 
DATA: 

!  SHORT  TUTORIAL 

i  FOR 

;  BILBO  (MISRPRPG)  BIT 

i 

Built-In  Logic  Block  Observer  i BILBO)  is  a  multifunctional  circuit  which  can  ;'e  _  m- 
f j gured  as  any  of  the  following: 

1.  Latch 

2.  Linear  shift  register 

3.  Multiple  Input  Shift  Register  <\HSR)  or  Pseudo  Random  Pattern  Generation 

!  (PRPG) 

4.  Reset  the  register 

Specific  configurations  are  obtained  by  the  application  of  2  mode  control  otts.  BILBO 
circuitry  can  be  used  to  perform  signature  analysis  using  a  pseudo  random  partem 
i  generator  fPRPGi  and  a  multiple  input  signature  register  (MISR)  which  is  an  effectr.e 

method  of  testing  complex  digital  circuitry.  The  foundation  of  this  Built-In-Tem  3m 
technique  is  built  on  the  fact  that  fora  given  set  of  stimuli,  a  Circuit  Under  Imr  0  L  7 
will  output  a  particular  digital  stream.  Using  the  data  compression  technique'  :t  wg-a- 
:ure  analysis,  an  output  signature  accumulated  can  be  saved  .n  a  MISR  \t  tr.e  . 
sion  of  the  application  of  a  given  set  of  stimuli,  the  contents  ot  me  MISR  are  men 
compared  against  the  known  good  signature  Initialisation  ot  -he  LIT  mu  -re  hi!' 

I  circuitry  must  be  done  prior  to  the  execution  of  this  technique  By  ■  inliztne  the  BILBO 

,  circuit,  initialization  can  be  easily  achieved  using  scan-path  techniques  The  ver-a:...:% 

ot  diLBO  allows  for  the  combination  of  a  number  BIT  techniques,  name  ;.  TAN  mu 
MISRPRPG.  This  combination  is  especially  useful  when  testing  combinational  cm 
'Cages  veparated  by  latches.  Some  of  these  latches  are  replaced  with  a  BILBO  mrcu.t 
During  normal  operation,  the  cjil.BG  is  functional!;'  identical  to  a  latch. 
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LIBRARY  ELEMENT  DATA 
SHEET 

;  BIT  TECHNIQUE:  BILBO  iMISRPRPGi  BIT 

CATEGORY:  SHORT  TUTORIAL  PAGE  Z  of  5 

I  ; 

SUBCATEGORY:  DESCRIPTION  OF  BIT  TECHNIQUE  "  ' 

DATA  TYPE-  TEXT  GO  LIST  □  TABLE  □  GRAPHIC  G  EQUATIONS  ~ 
'  DATA 

i 


During  test  initialization  each  BILBO  is  configured  as  a  serial  shift  register,  and  an 
Exhaustive  Test  Initialization  Partem  (ETIP)  is  shifted  into  the  circuit.  The  BILBOs  are 
then  configured  into  a  PRPG  and  MISR.  This  allows  for  complete  testing  of  the  CUT 


SHORT  TUTORIAL 
FOR 

BILBO  (MISR,  PRPG)  BIT 
(CONT) 


iOI 


LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  BILBO  (MISR.PRPG)  BIT 


!  CATEGORY:  SHORT  TUTORIAL 

I 

>  SUBCATEGORY:  1.  LEVEL  I  BLOCK  DIAGRAM 
[  2.  BIT  SEQUENCE  FLOW  CHART 

I - - - 

j  DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC 
1  DATA: 


SUBCATEGORY  1:  SEE  FIGURE  1 
SUBCATEGORY  2:  SEE  FIGURE  2 


PRIMARY  INPUTS 
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FIGURE  1  LEVEL  I  BLOCK  DIAGRAM  BILBO  (MISR/PRPG)  BIT 


DATA: 

BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 
BILBO  (MISR/PRPG)  BIT 

1.  Unit  Under  Test  fUUT)  is  powered  up 

2.  An  initiate  BIT  signal  is  generated. 

3.  Using  the  BILBOs  as  shift  registers,  an  Exhaustive  Test  Initialization  Partem  iETIPi 
is  scanned  into  the  CUT. 

4.  BILBO(a)  is  configured  to  a  Pseudo  Random  Pattern  Generator  (PRPG)  and 
BILBO(b)  is  configured  to  a  Multiple  Input  Signature  Register  (MISR). 

5  Random  testing  is  executed. 

6.  BILBO(b)  now  contains  the  CUT  signature  which  is  fed  into  the  8  bit  comparator 

T  If  the  CUT  signature  does  not  match  the  Good  Machine  (GM)  signature,  a  failure 
rlag  is  set.  If  the  CUT  signature  matches  the  GM  signature,  the  test  passed 
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LIBRARY  ELEMENT  DATA 

SHEET 

i 

BIT  TECHNIQUE:  BILBO  (MISR/PRPG)  BIT  j 

i 

CATEGORY:  LONG  TUTORIAL 

PAGE  2  of  U 

1  1 

SU8CATEGORY:  BIT  TECHNIQUE  ADVANTAGES  | 

DATA  TYPE:  TEXT  □  LIST  Q  TABLE  □  GRAPHIC  Q  EQUATIONS  □  ! 

DATA: 

BILBO  (MISRyPRPG)  BIT 
ADVANTAGES 

The  BILBO  (PRPG/MISR)  BIT  technique  provides  the  following  advantages  to  the  cir¬ 
cuit  designer: 

1.  One  circuit  design  can  be  used  for  multiple  functions  giving  the  advan¬ 
tages  of  commonality  (custom  integrated  circuit  design  can  be  made  and 
used  in  many  places). 

2.  The  versatility  of  BILBO  allows  the  designer  to  combine  the  advantages 
of  SCAN  techniques  with  PRPG/MISR  techniques. 

3.  The  test  data  is  gathered  at  the  rated  internal  speed  of  the  integrated 
circuits. 

4.  A  much  higher  failure  detection  rate  is  achieved  when  compared  to  other 
techniques  such  as  transition  counting. 


5.  Minimal  software  support  is  required. 


LIBRARY  ELEMENT  DATA 
SHEET 


;  BIT  TECHNIQUE:  BILBO  (MISR/PRPG)  BIT 

i 

j  CATEGORY:  LONG  TUTORIAL 

1 

PAGE  3  of  I  i 

j 

i  SUBCATEGORY:  BIT  TECHNIQUE  DISADVANTAGES 

j 

DATA  TYPE:  TEXT  □  LIST  0  TABLE  □  GRAPHIC  □ 

EQUATIONS  _ 

DATA: 

BILBO  (MISRPRPG)  BIT 
DISADVANTAGES 

i 

The  BILBO  (PRPG/NIISR)  BIT  technique  poses  the  following  disadvantages  to  the  cir¬ 
cuit  designer: 


1.  BILBO  must  be  incorporated  in  the  CUT  as  pan  of  the  onginal  design 
of  the  circuit. 

2.  BILBO  modules  are  more  complex  than  the  latches  they  replace.  This 
results  in  additional  circuitry. 

3.  Limited  Test  Vector  Set  which  is  more  effective  with  high  amount  of 
combinational  logic  circuitry. 

4.  Circuit  throughput  delay  will  increase  if  BILBO  is  used  as  an  input  or 
output  register. 
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LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  BILBO  iMISR;PRPG)  BIT 

CATEGORY:  LONG  TUTORIAL  j  PAGE  ~ oTTl 


SUBCATEGORY:  BIT  TECHNIQUE  ATTRIBUTES 

i 

DATA  TYPE:  TEXT  □  LIST  0  TABLE  □ 

GRAPHIC  □ 

EQUATIONS  □  j 

DATA: 

BILBO  (MISRyPRPG)  BIT 
ATTRIBUTES 

1.  REAL  ESTATE  PENALTY 

*  BILBO  modules  latches  are  more  complex  and  take  up  more  area  than  the 
conventional  latches  they  replace. 

*  Some  test  control  logic  is  also  required. 

*  The  comparator  which  compares  the  good  machine  signature  to  the  actual 
signature  takes  up  area. 

2.  POWER  PENALTY 

‘  Proportional  to  the  power  dissipated  by  the  test  control  logic,  the  additional 
circuitry  of  the  BILBO  module  and  the  comparator. 

3  RELIABILITY'  PENALTY 

'  Proportional  to  the  Mean  Time  Between  Failures  (V1TBF)  of  the  Test  Control 
Logic,  the  BILBO  module  and  the  comparator 

4  TIMING  PENALTY 

*  Operation  speed  is  slowed  due  to  the  following: 

-  Propagation  delay  through  the  data  inputs  AND  gates  on  the  BILBO 
cell. 

5.  CONCEPTUAL  COMPLEXITY 

*  Circuit  design  is  moderate  in  complexity. 
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LIBRARY  ELEMENT  DATA 
SHEET 

8IT  TECHNIQUE:  BILBO  (MISR/PRPG)  BIT  ’ 

CATEGORY:  LONG  TUTORIAL  PAGE  5  of  11 

I 

SUBCATEGORY:  BIT  TECHNIQUE  ATTRIBUTES  I 

OATA  TYPE:  TEXT  □  LIST  g]  TABLE  □  GRAPHIC  □  EQUATIONS  C  j 

DATA:  j 

BILBO  (MISR/PRPG)  BIT 
ATTRIBUTE 
(CONT) 

6.  TECHNOLOGY 
'  All  current  digital  technologies 

7.  IS  BITE  SELF  TESTABLE1 

*  Yes,  with  additional  hardware.  1 

8.  DESIGN  COST 

*  All  components  used  are  readily  available  at  low  cost. 

*  Hardware  design  and  debug  is  minimal. 

10.  WEIGHT  ! 

‘  Proportional  to  the  weight  of  the  test  control  logic,  the  additional  circuitry  of 
the  BILBO  module  and  the  comparator. 
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LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  BILBO  (M1SRPRPG)  BIT 

l 

CATEGORY:  LONG  TUTORIAL 

PAGE  6  of  11 

! 

i 

' 

1 

SUBCATEGORY:  DEFAULT  DESIGN 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  0 

EQUATIONS  □ 

DATA: 

a)  SEE  FIGURE  3  BILBO  (MISR/PRPG)  BIT  LEVEL  II  BLOCK  DIAGRAM 
bj  SEE  FIGURE  4  BILBO  (MISR/PRPG)  BIT  DEFAULT  DESIGN 


c)  SEE  FIGURE  5  BILBO  (MISR/PRPG)  BIT  MODULE 


( 


-  110  - 


PRIMARY  INPUTS 
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FIGURE  3  LEVEL  II  BLOCK  DIAGRAM 
BILBO  (MISR/PRPG)  BIT 


PRIMARY  INPUTS 


FIGURE  5  BILBO  (MISR/PRPG)  BIT  MODULE 


LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  BILBO  (MISRPRPG)  BIT 

CATEGORY:  LONG  TUTORIAL  PAGE  10  of  11 


SUBCATEGORY:  PaRts  DATA  T.ABLE 

: 

DATA  TYPE:  TEXT  □  UST  □  TABLE  Ex] 

GRAPHIC  □ 

EQUATIONS  d 

DATA: 


NUMBER/ NAME 

AREA 
(sq  m) 

4  OF 
PINS 

POWER 
TYPICAL  (mW) 

POWER  MAX. 

( mW ) 

|  WEIGHT 
i  "gmsi 

'4LSl’5/ 

D  FLIP  FLOP 

1 

o  :o 

i 

IS 

60 

90 

’  'y 

SN54AS08' 

AND  CHIP 

0  24 

14 

j 

260 

440 

l 

i  ]  E 

SN5 J  AS2 !.' 

AND  CHIP 

0  23 

i 

i 

14 

300 

540 

1 

SN54AS3I- 
OR  CHIP 

')  23 

u 

300 

540 

1 

1 

I  SN54  ASS35, 

1  COMPARATOR 

<l  3 7 

24 

|  50 

: 

: 

► 

i 

5N54A53S' 

j  i  BIT  COUNTER 

»  r 

24 

1 

i 

| 

j 

"4  [.S3  3, 

NOR 

0  23 

;  ,4  i 

300 

<  -i*  > 

54f,S«6/ 

EXOR 

0  23 

[4 

300 

*  40 

SN  5 4  L S i > ! 

nand 

4  23 

1 

3*H) 

1 

'«l'i 

-  1U  - 


LIBRARY  ELEMENT  DATA 
SHEET 

j  BIT  TECHNIQUE:  BILBO  (MISR.PRPG)  BIT 

'  CATEGORY:  LONG  TUTORIAL 

SUBCATEGORY:  BIBLIOGRAPHY 

DATA  TYPE:  TEXT  □  LIST  |x]  TABLE  □  GRAPHIC  □  EQUATIONS  Q 
DATA: 

BILBO  -  Built-In  Logic  BIock.  Observation  Techniques 

~9  -  Koenemann,  Mucha,  Zwieoff  -  1979  IEEE  Test  Conference 

SI  -  Segers  -  1981  IEEE  Test  conference  - 
A  Self-Test  Method  for  Digital  Circuits 

STUMPS  -  Self  Testing  of  Multi  Chip  Logic  Modules 
82  -  Bardell,  McAnney  -  1982  IEEE  Test  Conference 

S3  -  Komonyskv  -  Electronics  1983  - 

Synthesis  of  techniques  creates  complete  system  self-test 

84  -  Bun.  El-ziq  -  1984  International  Test  Conference  - 

Impact  of  Mixed-Mode  Self-Test  On  Life  Cycle  Cost  Of  VOSI  Based  Designs 

'55  -  Bhavsnr  -  1985  international  Test  Conference  - 

"Concatenable  Polydividers"  Bit-Sliced  LFFSR  Chips  For  Board  Self-Test 

s5  -  Krame’.vski,  Albicki  -  "Self-Testing  Pipeline-." 


PAGE  I!  o 
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LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  BILBO  (MISR/PRPG)  BIT  ~~ 

CATEGORY:  USER  REQUESTED  DATA  PAGE  i  of  ~ 

SUBCATEGORY:  ~  ~~ 

DATA  TYPE;  TEXT  □  LIST  Q  TABLE  □  GRAPHIC  □  EQUATIONS  Z 
DATA: 

QUESTIONS  VARIABLE 

ASSIGNMENTS 

1.  How  many  inputs?  vl 

2.  How  many  outputs'1  v2 

3.  What  is  the  operating  speed  of  the  system  clock0  v3 

4.  What  is  the  CUT  initialization  time'-1  v4 


I 


5  How  many  test  panems  will  be  applied0 


LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  BILBO  (MISRPRPG)  BIT 

CATEGORY:  EQUATIONS 

PAGE  1  of  3 

SUBCATEGORY:  (DATA  NOT  TO  BE  DISPLAYED) 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  □ 

EQUATIONS  □ 

DATA: 

I)  VARIABLE  definition 


nl  =  Number  of  FLIP  FLOP  chips 

n2  =  Number  of  2  input  AND  chips 

n3  =  Number  of  4  input  AND  cnips 

n4  =  Number  of  2  input  OR  chips 

n5  =  Number  of  8  bit  COMPARATOR  chips 

n6  =  Number  of  COUNTERS 

n?  =  Number  of  BILBO  AND  gates 

n8  =  Number  of  BILBO  NOR  gates 

n9  =  Number  of  BILBO  N'AND  gates 

nlO  =  Number  of  BILBO  EXOR  gates 

nil  =  Number  of  BILBO  FEEDBACK  EXOR  gates 

n  1 2  =  Number  of  NOR  chips 

nl3  =  Number  of  EXOR  chips 

nl4  =  Number  of  NAND  chips 

vl  =  Number  of  CUT  inputs 
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LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  BILBO  (MISRPRPG)  BIT 

CATEGORY:  EQUATIONS  I 

!  PAGE  2  of  3 

1 

! 

SUBCATEGORY:  (DATA  NOT  TO  BE  DISPLAYED) 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  □  EQUATIONS  Q| 
DATA: 

I)  VARIABLE  DEFINmON  (CONT) 

v2  =  Number  of  CUT  outputs 
v3  =  System  clock  speed 
v4  =  CUT  initialization  time 
v5  =  Number  of  test  patterns 

II)  COMPONENT  DETERMINATION  EQUATIONS 

nl  =  I 

n2  =  Integer  [(3  +  vl  +v2)/4  +  0.99) 
n3  =  1 
n4  =  l 

no  =  Integer  [v2/8  +•  0.99) 
n6  =  1 

n7  =  v]  +  v2 
n8  =  vl  +  v2 
n9  =  2 

nlO  =  vl  +  v2 

nil  =  Integer  [Natural  Log  (vl  4-  v2)/Natural  Log  2  -  0.99 1 
nl2  =  Integer  [fvl  *  v2)/4  +■  0.99] 
n  1 3  =  Integer  [(nlO  +  nil )/4  +  0.99) 
n  14  =  1 
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LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  BILBO  (MISR/PRPG)  BIT  ™  . 

CATEGORY:  EQUATIONS  PAGE  3  of  3 

_ I 

SUBCATEGORY:  (DATA  NOT  TO  BE  DISPLAYED)  I 

! 

- 1 

DATA  TYPE:  TEXT  □  LIST  C  TABLE  □  GRAPHIC  Q  EQUATIONS  g]  j 

DATA: 

III)  PENALTY'  EQUATIONS 

a)  AREA  ($q  in) 

AREA  OF  BIT  CHIPS  =  ,2nl  +  ,24n2  +  ,23n3  +  ,23n4  +  ,3?n5  -  ,3~n6  - 
,23nl2  ,23nl3  +  ,23nl4  =  1.26  +  ,24n2  +  ,37n5  +  ,23(nl2  +  n  13) 

TOTAL  AREA  OF  BIT  CIRCUITkY  =  (Area  of  BIT  chips)  +  15^  for  PC 
traces  =  1.45  +  1.15  [.24n2  +  ,37n5  +  ,23(nl2  +  n  1 3) J 

b)  WEIGHT  (gms) 

WEIGHT  OF  BIT  CHIPS  =  ,9nl  +  l.ln2  +  l.ln3  +  l.ln4  +  1.6n5  +  1  6n6  -  l.inl 
+  1  In  1 3  +  l . In  14  =  5.8  r  l.Hn2  +  nl2  *  n 1 3)  +  1.6n5 

TOTAL  WEIGHT  OF  BIT  CIRCUITRY  =  (Weight  of  BIT  chips)  +  (10<E  FOR 
Weight  of  solder)  =  5.8  +  l.l(n2  +  nl2  +  nl3)  +  l.6n5  +  .1(5.8  *  l.l)(n2  -  n  1 2  -  j 
n  13)  +  1.6n5)  =  6.4  +  l.l  (I.l(n2  +  nl2  +  nl3)  *  l.6n5)|  J 

c)  POWER  (mW) 

TOT.AL  POWER  CONSUMPTION  OF  BIT  CHIPS  =  60nl  +■  26Un2  -  300n3 
*  300n4  +  50n5  +  44n6  +  300nl2  +  300nl3  r  300nl4  =  1004  +  260n2  ♦ 

50n5  +  300(nl2  +  nl3) 

d)  TEST  TIME 

TEST  TIME  =  v4  +  (v5)(v3) 


L 19 
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PARAGRAPH  6.6 

ERROR  DETECTION  AND 
CORRECTION  CODES 
TECHNIQUE 
DATA  PACKAGE 


LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  ERROR  DETECTION  AND  CORRECTION  CODES 

CATEGORY:  SHORT  TUTORIAL  PAGE  Tot  T 

SUBCATEGORY:  DESCRIPTION  OF  BIT  TECHNIQUE 

DATA  TYPE:  TEXT  g]  LIST  □  TABLE  □  GRAPHIC  □  EQUATIONS  □ 

DATA: 

SHORT  TUTORIAL 
FOR 

ERROR  DETECTION  AND  CORRECTION  CODES 

Used  as  a  concurrent  Built-in-Test  (BIT)  Technique,  Error  Detection  and  Correction 
units  provide  greater  memory  system  reliability  through  their  ability  to  detect  and 
correct  memory  errors.  Using  similar  techniques  as  parity,  Hamming  codes  generate 
extra  encoding  bits  and  appends  them  to  the  data  word  which  is  to  be  transmitted  or 
stored  in  memory.  When  the  data  and  extra  encoding  bits  are  read  from  memory,  a 
new  set  of  code  bits  are  generated.  Write  check  bits  are  generated  when  data  is 
wrinen  into  the  memory,  while  read  check  bits  are  generated  when  data  is  read  from 
memory.  Each  is  derived  from  parity  generators.  Comparison  is  done  by 
exclusive-or  operation,  and  like  parity,  the  result  of  the  comparison,  called  the 
syndrome  word,  contains  information  to  determine  if  an  error  occurred.  Unlike 
parity,  the  syndrome  word  also  contains  information  to  indicate  which  bit  is  in  error 
After  decoding  this  information,  a  flag  can  be  set  to  indicate  if  an  error  occurred. 

Error  correction  with  single  bit  errors  is  accomplished  by  inverting  the  bit  in  error 
Identification  of  the  bit  in  error  by  the  syndrome  word  is  provided  by  the  binary 
value  of  the  bit  position. 
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LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  ERROR  DETECTION  AND  CORRECTION  CODES  ~ 

CATEGORY:  SHORT  TUTORIAL  PAGE  Tof  T 

SUBCATEGORY:  1.  LEVEL  I  BLOCK  DIAGRAM 

_ 2.  BIT  SEQUENCE  FLOW  CHART _ 

OATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  [g  EQUATIONS  C 
DATA: 

SUBCATEGORY  1:  SEE  FIGURE  1 
SUBCATEGORY  2:  SEE  FIGURE  2 
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FIG  1  LEVEL  I  BLOCK  DIAGRAM 
ERROR  DETECTION  AND  CORRECTION  CODES 


FIGURE  2  BIT  SEQUENCE  FLOW  CHART  FOR  ERROR 
DETECTION  AND  CORRECTION  CODES 


PAGE  4  of  4 


LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  ERROR  DETECTION  AND  CORRECTION  CODES 


CATEGORY:  LONG  TUTORIAL 

PAGE  1  of  10 

SUBCATEGORY:  BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 

DATA  TYPE:  TEXT  □  LIST  H  TABLE  □  GRAPHIC  □ 

EQUATIONS  □ 

DATA: 

BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 

ERROR  DETECTION  AND  CORRECTION  CODES 

1.  Generate  write  check  BIT  from  data  into  memory  of  Unit  Under  Test  (UUT) 
logic. 

2.  Generate  read  check  BIT  from  data  out  of  memory. 

3.  Generate  syndrome  word  by  exclusive-or  operation  of  the  fetched  check  BIT  and 
the  regenerated  check  BIT. 

4.  Decode  the  syndrome  word  to  determine  which  BITs  are  in  error. 

5.  Set  FAIL  indicator  if  error  flag  is  set. 


6.  Correct  the  detected  BIT  error  and  send  to  Line  Replaceable  Module  (  LRM) 
output. 


DATA: 

ERROR  DETECTION  AND  CORRECTION  CODES 
ADVANTAGES 

1.  Error  detection  and  correction  code  can  ensure  that  memory  systems  reliability  be 
increased.  Read  or  write  errors  produced  in  memory  can  be  corrected  using  this 
technique,  therefore  creating  an  overall  better  system  reliability. 

2.  Relatively  small  amount  of  hardware  required  to  use  error  detection  as  an  error 
detection  and  correction  code. 

3.  All  in  one  chips  available  to  accomplish  error  detection  and  correction. 

4.  Error  Correction  Code  (ECC)  chips  can  be  cascaded  for  expanded  word  length. 


126 


LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  ERROR  DETECTION  AND  CORRECTION  CODES 


CATEGORY:  LONG  TUTORIAL 


SUBCATEGORY:  BIT  SEQUENCE  DISADVANTAGES 


DATA  TYPE:  TEXT  □  LIST  (xj  TABLE  □  GRAPHIC  0 


of  10 


EQUATIONS  □ 


DATA: 


ERROR  DETECTION  .AND  CORRECTION  CODES 
DISADVANTAGES 

1.  Efficiencies  of  single  detect  and  single  detect  /  single  correct  codes  decreases  as 
the  number  of  data  bits  increases. 

2.  Possible  large  hardware  requirement  for  interfacing  with  large  memory  circuits. 

3.  Some  decrease  in  throughput  due  to  extra  processing. 

4.  Requires  addition  of  Random  Access  Memory  (RAM)  for  check  bits  unless 
original  cut  memory  design  has  sufficient  number  of  spare  bits.  Some  memory 
configurations  could  double  the  number  of  RAM  chips  required. 
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LIBRARY  ELEMENT  DATA 

SHEET 

! 

BIT  TECHNIQUE:  ERROR  DETECTION  AND  CORRECTION  CODES 

CATEGORY:  LONG  TUTORIAL 

PAGE  4  of  10 

SUBCATEGORY:  BIT  TECHNIQUE  ATTRIBUTES 

1 

DATA  TYPE:  TEXT  □  LIST  TABLE  □  GRAPHIC  □ 

EQUATIONS  □ 

DATA: 

BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 
ATTRIBUTES 

1.  REAL  ESTATE  PENALTY 

*  Dependent  on  number  of  ECC  chips.  Number  of  ECC  chips  are 
proportional  to  word  length.  Therefore  minimal  impact  if  small  word 
and  large  memory  depth. 

*  Dependent  on  number  of  added  memory  chips.  This  is  a  function  of 
both  width  and  depth.  Could  double  the  required  area. 

2.  POWER  PENALTY 

*  (Number  of  ECC  chips)  x  (ECC  chip  power)  +  (Number  of  memory 
chips)  x  (memory  chip  power). 

*  Can  be  reduced  if  low  standby  power  memory  chips  are  used. 

3.  RELIABILITY  .  ENALTY 

*  Slight  decrease  of  reliability  due  to  addition  of  a  small  number  of  ECC 
chips.  Becomes  negligible  for  memories  with  very  large  number  of 
words. 

4.  TIMING  PENALTY 

*  Slight  increase  in  processing  time  -  80  nsec  typical  TTL 

5.  CONCURRENT 

6.  CONCEPTUAL  COMPLEXITY 

’  Straight  forward. 
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LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  ERROR  DETECTION  AND  CORRECTION  CODES 


CATEGORY:  LONG  TUTORIAL 


SUBCATEGORY:  BIT  TECHNIQUE  ATTRIBUTES 


PAGE  5  of  10 


DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  □  EQUATIONS  □ 


DATA: 


BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 
ATTRIBUTES 
(CONT) 


7.  HARDWARE/SOFTWARE/COMBO 


‘  Hardware 


8.  TECHNOLOGY 


*  If  ECC  integrated  circuits  are  not  available  in  a  particular  technology, 
ECC  can  be  implemented  in  random  integrated  circuits  with  increasing 
penalty  in  real  estate,  and  power. 


9  IS  BITE  SELF  TESTABLE? 


*  Can  be  with  additional  hardware  but  would  be  costly  in  terms  of 
penalty. 

10.  DESIGN  COST 

*  Minimal  if  ECC  integrated  circuits  are  used. 

It.  STAND-ALONE  (SELF  CONTAINED  BIT9) 

*  YES,  If  fault  is  in  ECC  integrated  circuit,  erro-  Hag  will  be 
detected  unless  fault  is  in  error  flag  output. 

12.  WEIGHT 

*  Weight  penalty  =  (number  of  ECC  integrated  circuits)  multiplied  by 
(ECC  integrated  circuits)  multiplied  by  (ECC  weight)  plus  i number  of 
memory  integrated  circuits)  multiplied  by  (memory'  integrated  circuit 
weight) 
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LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  ERROR  DETECTION  AND  CORRECTION  CODES 

CATEGORY:  LONG  TUTORIAL 

PAGE  6  Of 

SUBCATEGORY:  Brr  TECHNIQUE  ATTRIBUTES 

! 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  □ 

EQUATIONS  □ 

DATA: 

a)  SEE  FIGURE  3  FOR  ERROR  DETECTION  AND  CORRECTION  CODES  BIT 
LEVEL  0  BLOCK  DIAGRAM 

b)  SEE  FIGURE  4  FOR  ERROR  DETECTION  AND  CORRECTION  CODES  BIT 


DEFAULT  DESIGN 
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DATA  OUT 
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DATA  IN/OUT 


FIGURE  4  DEFAULT  DESIGN 
ERROR  DETECTION  &  CORRECTION  CODES  BIT 


LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  ER-ROR  DhlbCTION  A_Nt>  COliRiiCTloN  CODIS 

CATEGORY:'  LUKGTDTORIaC - 

SUBCATEGORY:  PARTS  t>ATA  TABLE 


OATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  Q 
DATA: 


PAGE  frof  ~ 


EQUATIONS  □ 


I 

I 


NUMBER/  NAME 

AREA 

*  OF 

POWER 

POWER  MAX. 

WEIGHT 

(sq  in) 

PINS 

TYPICAL 

(mW) 

( gms ) 

8206 

fECC) 

1  20 

68 

j 

175 

“’SO  1 

IA 

81C28 
( RAM) 

0.30 

24 

50 

150 

1.1 
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LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  ERROR  DETECTION  AND  CORRECTION  CODES 

CATEGORY:  LONG  TUTORIAL  PAGE  10  of  10 


DATA: 

1.  Len  Levine  and  Ware  Meyers,  "Semiconducting  Memory  Reliability  with  Error 
Detecting  and  Correcting  codes,”  COMPUTER,  October  1976,  pp  43-50  2. 

2.  Intel  application  notes  AP-73,  "Memory  System  Reliability  With  ECC”.  Intel 
Memory  Components  Handbook  1985. 


L3i 


LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  ERROR  DETECTION  AND  CORRECTION  CODES 

CATEGORY:  USER  REQUESTED  DATA 

PAGE  i  of  l 

SUBCATEGORY: 

DATA  TYPE:  TEXT  □  LIST  0  TABLE  □  GRAPHIC  □ 

EQUATIONS  □ 

DATA: 


4.  What  is  the  number  of  check  bits  required?  v4 


QUESTIONS  VARIABLE 

ASSIGNMENTS 

1.  How  many  data  bits  are  being  read  from  memory?  vl 

2.  How  many  memory  locations  are  required?  v2 

3.  What  is  the  delay  in  throughput  caused  by  the  ECC  circuit9  v3 
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LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  ERROR  DETECTION  .AND  CORRECTION  CODES 

i 

CATEGORY:  EQUATIONS 

SUBCATEGORY:  (DATA  NOT  TO  BE  DISPLAYED) 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  □ 

EQUATIONS  £D 

DATA: 

[)  VARIABLE  DEFINITION 


nl  =  Number  of  ECC  chips  where  each  unit  can  handle  maximum  16  data  bits 
with  a  maximum  of  5  cascaded  units  for  80  data  bits. 

n2  =  Number  of  memory  chips 

vl  =  Number  of  data  bits 

v2  =  Number  of  cut  memory  locations 

v3  =  Throughput  delay  of  ECC  circuit 

v4  =  Number  of  check  bits  required 

II)  COMPONENT  DETERMINATION  EQUATIONS 

nl  =  v  1  / 1 6 

n2  =  (v4/8)(v2/2K) 

III)  PENALTY  EQUATIONS 

a)  AREA  (sq  in) 

Area  of  BIT  chips  =  (  640)nl  +  (0.21  )n2 

Total  area  of  BIT  Circuitry  =  (Total  area  of  BIT  chips) 

+  15%  For  PC  traces. 

=  1.15  (  Area  of  BIT  chips) 


LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  ERROR  DETECTION  AND  CORRECTION  CODES 


CATEGORY:  EQUATIONS 

1 

PAGE  2  of  2 

SUBCATEGORY:  (DATA  NOT  TO  BE  DISPLAYED) 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  □ 

EQUATIONS  3 

DATA: 

III)  PENALTY  EQUATIONS  (CONT) 

c)  POWER  (Watts) 

POWER  =  (1.5)nl  +  (150)n2 

d)  TIME 

THROUGHPUT  DELAY  =  v3 
b)  WEIGHT  (gms) 

Weight  of  BIT  circuitry  =  Weight  of  BIT  chips  +•  Weight  of  memory  chips 

+  10%  For  weight  of  solder. 

=  1.1  (Weight  of  chips) 
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PARAGRAPH  6.7 

SCAN 

TECHNIQUE 
DATA  PACKAGE 


LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  SCAN  DESIGN  TECHNIQUES  I 

CATEGORY:  SHORT  TUTORIAL  PAGE  j""of  4  j 

SUBCATEGORY:  DESCRIPTION  OF  BIT  TECHNIQUE  j 

OATA  TYPE:  TEXT  E  LIST  □  TABLE  □  GRAPHIC  □  EQUATIONS  Q 


DATA: 

SHORT  TUTORIAL 

FOR 

SCAN  DESIGN  TECHNIQUES 

1 

1 

SCAN  design  technique  provides  easy  access  of  buried  sequential  circuit  elements.  1 

SCAN  design  adds  hardware  overhead  yet  has  gained  widespread  popularity  due  to  the  1 

following  testability  attributes  it  provides.  j 

OBSERVABILITY: 

The  ability  to  read  the  state  of  an  entire  Line  Replaceable  module  1 

(LRM)  to  a  specified  applied  test  pattern. 

CONTROLABILITY: 

The  ability  to  initialize  a  Circuit  Under  Test  (CUT)  containing  j 

sequential  memory  elements  with  more  complex  test  patterns 
than  presets  and  clears  can  provide.  j 

PARTITIONING: 

A  SCAN  chain  becomes  a  natural  partition  between  logic 

1 

clusters  thereby  promoting  the  divide  and  test  approach  to 

1 

testing.  j 

By  utilizing  such  circuits  as  a  serial  shift  register,  the  SCAN  technique  is  easily  accom¬ 
plished.  In  bit-serial  SCAN/SET,  the  nodes  to  be  scanned  are  parallel-shifted  into  a 

bit-serial  register  and  then  serially  shifted  out  for  inspection  by  the  maintenance  proc¬ 
essor.  If  the  inspection  data  does  not  match  a  good  machine  state,  a  PASS  FAIL 

indicator  can  be  set. 

The  subject  technique  describes  a  SCAN'/SET  implementation. 

Other  types  of  SCAN 

are: 

*  Level  Sensitive  Scan  Design  (LSSD) 

*  Random  Addressable  Scan 

*  Boundary  Scan 

1 
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DATA: 

SUBCATEGORY  I:  SEE  FIGURE  1 
SUBCATEGORY  2:  SEE  FIGURE  2 


14  L 


FIGURE  1  LEVEL  I  BLOCK  DIAGRAM 
SCAN  BIT  TECHNIQUE 


SET  PASS/ FAIL 
INDICATOR  TO  FAIL 


FIGURE  2  BIT  SEQUENCE  FLOW  CHART 
FOR  SCAN  BIT  TECHNIQUE 


PAGE  4  of  4 


SUBCATEGORY:  BIT  SEQUENCE  FLOWCHART  DESCRIPTION 

DATA  TYPE:  TEXT  □  LIST  Q  TABLE  □  GRAPHIC  □  EQUATIONS  □ 
DATA: 


BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 
SCAN  DESIGN  TECHNIQUES 

1.  Receive  bit  initiate  and  set  test  inputs. 

2.  Apply  test  vectors  to  input  test  register  (register/multiple.xerl. 

3.  Clock  once  for  normal  operation. 

4.  Parallel  load  data  into  shift  registers. 

5.  Apply  SCAN  clock  and  shift  out  SCAN  data. 

6.  Read  SCAN  results  and  compare. 


7.  If  test  fails  set  PASS/FAIL  indicator. 

If  test  passes  continue  on  to  next  test  or  finish. 


LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  SCAN  DESIGN  TECHNIQUES 

CATEGORY:  LONG  TUTORIAL  I  PAGE  ;  of  i; 

SUBCATEGORY:  BIT  TECHNIQUE  ADVANTAGES 

DATA  TYPE:  TEXT  □  LIST  B  TABLE  □  GRAPHIC  □  EQUATIONS  ~ 
DATA: 

SCAN  DESIGN  TECHNIQUES 
ADVANTAGES 

1.  SCAN/SET  latches  completely  external  to  CUT 

Allows  for  parallel  load/serial  SCAN  out  and  serial  m/parallel  sets  modes  or 
operation. 

Only  one  maintenance  clock  is  required. 

4.  Possible  to  take  system  "SNAPSHOTS". 


LIBRARY  ELEMENT  DATA 
SHEET 

8IT  TECHNIQUE:  SCAN  DESIGN  TECHNIQUES  ; 

| 

CATEGORY:  LONG  TUTORIAL  PAGE  3  Of  12  | 

SU8CATEGORY:  BIT  TECHNIQUE  DISADVANTAGES  I 

DATA  TYPE:  TEXT  □  LIST  Q  TABLE  □  GRAPHIC  □  EQUATIONS  G 
DATA:  ! 

SCAN  DESIGN  TECHNIQUES 

DISADVANTAGES  ! 

j  1.  Serial  in  and  serial  out  modes  still  require  large  amount  of  test  time. 

| 

I 

2.  Requires  control  of  svstem  clock. 

I 

|  3.  Requires  maintenance  processor  for  control. 


DATA  TYPE:  TEXT  □  LIST  B  TABLE  □  GRAPHIC  □  EQUATIONS  G 
DATA: 

SCAN  DESIGN  TECHNIQUES 
ATTRIBUTES 

1.  REAL  ESTATE  PENALTY 

*  Dependent  on  number  of  SCAN  registers.  (One  register  stage  for  each 
CUT  flip  flop.)  Also  dependent  on  number  of  CUT  inputs. 

2.  POWER  PENALTY 

*  Power  penalty  will  depend  on  the  number  of  SCAN  registers  and  the 
processor  chip  power. 

3  RELIABILITY 

*  Slight  decrease  of  reliability  due  to  addition  of  a  small  number  of  register 
chips.  Becomes  negligible  for  very  large  combinational  CUT  circuitry 

4  TrMfNG  PENALTY 

'  Slight  increase  in  processing  time  -  SO  nsec  typical  Transistor  Transistor 
Logic  (TTL). 

*  Long  BIT  test  time  because  of  serial  data  transfer 

5.  NOT  CONCURRENT 

6.  CONCEPTUAL  COMPLEXITY 

*  Moderately  complex. 

7  KARDWARE/SOFTWaRE/COMBO 

’  Hardware. 

'  Software  in  maintenance  processor. 

8  TECHNOLOGY 


'  All  current  technolaies. 


LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  SCAN  DESIGN  TECHNIQUES 

CATEGORY:  LONG  TUTORIAL  I  PAGE  5  of  12 


SUBCATEGORY:  BIT  TECHNIQUE  ATTRIBUTES 

DATA  TYPE:  TEXT  □  LIST  TABLE  □ 

GRAPHIC  □ 

EQUATIONS  □  i 

DATA: 


SCAN  DESIGN  TECHNIQUES 
ATTRIBUTES 
(CONT) 

9.  IS  BIT  SELF  TESTABLE1 

'  Maintenance  processor  can  run  self  test.  Shift  registers  can  be  serially 
loaded  then  read  out. 

10.  DESIGN  COST 

*  Minimal  with  off  the  shelf  chips  available.  Additional  cost  for  maintain¬ 
ing  processor.  However,  one  of  the  maintenance  processors  is  designed 
so  it  can  be  used  on  other  LRMs. 

11.  STAND-ALONE  (self  contained  BIT1) 

*  Yes 

12.  WEIGHT  PENALTY 

*  Roughly  proportional  to  real  estate  penalty.  Higher  if  CUT  has  large 
number  of  flip  flop  to  be  monitored  and  large  number  of  inputs. 


U7 


LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  SCAN  DESIGN  TECHNIQUES 

CATEGORY:  LONG  TUTORIAL  j  PAGE  6  of  12 

SUBCATEGORY:  DEFAULT  DESIGN 

OATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  Hp  EQUATIONS  □ 
DATA: 

a)  SEE  FIGURE  3  LEVEL  II  BLOCK  DLAGRAM  SCAN  BIT  TECHNIQUE  (SET) 

b)  SEE  FIGURE  4  DEFAULT  DESIGN  (SCAN/SET) 

c)  SEE  FIGURE  5  DEFAULT  DESIGN  SCAN  (MAINTENANCE  PROCESSOR; 

d)  SEE  FIGURE  6  DEFAULT  DESIGN  (MAINTENANCE  PROCESSOR; 
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PASS/FAIL 


FIGURE  3  LEVEL  II  BLOCK  DIAGRAM 
SCAN  BIT  TECHNIQUE  (SET) 
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FIGURE  5  DEFAULT  DESIGN  SCAN 
(MAINTENANCE  PROCESSOR) 


DIRECTION 


FIGURE  6  DEFAULT  DESIGN 
(MAINTENANCE  PROCESSOR) 


LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  SCAN  DESIGN  TECHNIQUES 

CATEGORY:  LONG  TUTORIAL 

PAGE  11  of  12 

SUBCATEGORY:  PARTS  DATA  TABLE  | 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  0  GRAPHIC  □ 

EQUATIONS  □ 

DATA: 


NUMBER/NAME 

AREA 

(sq  in) 

ft  OF 
PINS 

POWER 
TYPICAL  (mW) 

POWER  MAX. 
(mW) 

WEIGHT 

fgms) 

305  1/875  1 

f  1) 

l  20 

40 

175 

| 

750 

2  0 

23  1  7  a  (1) 

0.30 

23 

300 

750 

:  4 

54HCT253 

fl) 

0.24 

16 

0.150 

0.500 

1.0 

1 

54C165 

0.25 

1 

16 

0.150 

0  500 

1. 1 

54C164 

0.23 

14 

0  150 

0  f'>0 

;  1 

54HCT273/: 

373 

0  30 

20 

i 

0  250 

. 

:  1 

54  138 

0.30 

16 

100 

500 

1.5 
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LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  SCAN  DESIGN  TECHNIQUES  \ 

_ _ f 

CATEGORY:  LONG  TUTORIAL  PAGE  12  of  12  | 

SUBCATEGORY:  DEFAULT  DESIGN  j 

I 

"DATATYPE:  TEXT  □  LIST  B  TABLED  GRAPHIC  □  EQUATIONS  □  | 
DATA: 

1.  B.  Eichelberger  and  T.  W.  Williams,  ”a  logic  Design  structure  for  LSI  Testability 
fourteenth  annual  design  Automation  Conference,  New  Orleans, 

(June  1977),  pp.462-467. 

2.  M.  J.  Y.  Williams  and  J.B.  Angell,  ’’Enhancing  Testability  of  large  scale  integrated 
circuits  via  test  points  and  additional  logic”,  IEEE  vol  c-22  no.  1  (Jan  1978)  pp. 

46-60. 
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LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  SCAN  DESIGN  TECHNIQUES 


CATEGORY:  USER  REQUESTED  DATA 


PAGE  i  of 


SUBCATEGORY: 

DATA  TYPE:  TEXT  □ 

LIST  Q 

TABLE  □ 

GRAPHIC  □ 

EQUATIONS  □ 

DATA: 


QUESTIONS 


VARIABLE 

ASSIGNMENTS 


1.  Hew  many  nodes  to  be  scanned? 

2.  How  many  CUT  primary  inputs  are  there? 

3.  How  many  test  patterns  are  needed? 

4.  What  is  the  scan  clock  rate7 

5.  What  is  the  scan  word  compare  time0 

6.  What  is  the  initialization  time? 

7.  What  is  the  time  to  load  the  shift  register? 
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LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  SCAN  DESIGN  TECHNIQUES 


CATEGORY:  EQUATIONS 


SUBCATEGORY:  (DATA  NOT  TO  BE  DISPLAYED) 


DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  □ 


PAGE  I  of 


EQUATIONS 


DATA: 


I)  VARIABLE  DEFINITIONS 


I 

I 

j 


0 


nl  =  Number  of  parallel  load  shift  registers 

n2  =  Number  of  maintenance  processors 

n3  =  Number  of  serial  data  shift  register/multiplexers 

vl  =  Number  of  nodes  to  be  scanned 

v2  =  Number  of  primary  inputs 

v3  =  Number  of  test  patterns 

v4  =  SCAN  clock  rate 

v5  =  SCAN  word  compare  time 

v6  =  Initialization  time 

v7  =  Time  to  load  shift  register/multiplexer 


II)  COMPONENT  DETERMINATION  EQUATIONS 
nl  =  v  1/8 
n2  =  1 
n3  -  v  1/8 


III)  PENALTY  EQUATIONS 
a)  AREA  (sq  in) 

TOTAL  AREA  OF  BIT  CHIPS  =  (0  25)nl  +  i3.20)n2  +  i0.3O)n3 
TOTAL  AREA  OF  BIT  CIRCUITRY  =  (Area  of  BIT  chips)  - 

15^0  FOR  PC  traces. 

=  115  (Total  area  of  BIT  chips) 
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LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  SCAN  DESIGN  TECHNIQUES 

CATEGORY:  EQUATIONS  PAGE  ;  of  2 

SUBCATEGORY:  (DATA  NOT  TO  BE  DISPUAYED) 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  □  EQUATIONS  fxj 
DATA: 

II)  PENALTY  EQUATIONS  (CONT) 

b)  WEIGHT  (gmsj 

WEIGHT  OF  BIT  CHIPS  =  (0.90)nl  +  (0.95)n3  *  (5.5)n2 
WEIGHT  OF  BIT  CIRCUITRY  =  (Weight  of  BIT  chips)  * 

(10%  For  weight  of  solder) 

=  1.1  Weight  of  chips 

c)  POWER  (mW) 

MAXIMUM  POWER  OF  BIT  CHIPS  =  (60)nl  +  (65)n3  -  (450)n2 

d)  TIME 

TEST  TIME  =  v6  f  (v3)U»'<'  (vl)(v4)  -  v5) 
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PARAGRAPH  6.8 

DIGITAL  WRAPAROUND 
TECHNIQUE 
DATA  PACKAGE 


LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  DIGITAL  WRAPAROUND  | 

_ i 

CATEGORY:  SHORT  TUTORIAL  PAGE  Tof  4  ' 

SUBCATEGORY:  DESCRIPTION  OF  BIT  TECHNIQUE 

DATA  TYPE:  TEXT  gj  LIST  □  TABLE  □  GRAPHIC  □  EQUATIONS  □  j 

DATA:  I 

i 

SHORT  TUTORIAL 
FOR 

DIGITAL  WRAPAROUND 

Digital  Wraparound  is  a  non-concurrent  Built-In-Test  (BIT)  technique.  This  tech¬ 
nique  consists  of  hardware  and  software  (firmware  in  Read  Only  Memory  (ROM))  and 
specifically  requires  a  microprocessor,  some  digital  output  devices  and  some  digital 
input  devices  on  board  as  part  of  the  Circuit  Under  Test  (CUT). 

! 

I 

The  technique  consists  of  adding  the  necessary  circuitry  so  that  upon  BIT  INITIATE, 
the  digital  data  leaving  the  digital  output  devices  can  be  routed  to  the  digital  input 
device  on  the  Line  Replaceable  Module  (LRM).  An  appropriate  BIT  routine  is  stored  , 

in  ROM  along  with  test  data  to  concrol  the  data  transfer  and  compare  the  data  received 
with  the  data  transmitted.  A  mismatch  will  indicate  a  failure. 

There  are  various  options  open  to  the  engineer  as  how  to  route  the  signal  back  to  the 
microprocessor.  One  way  is  to  add  digital  gates  to  wrap  the  inputs  around  the  out¬ 
puts.  Another  method  would  be  to  use  tristate  drivers,  if  the  digital  InputOutput 
(I/O)  is  bidirectional.  In  this  instance,  no  additional  hardware  would  be  required. 

The  Microprocessor  Bit  technique  (a  related  BIT  technique),  checks  out  the  interna! 
components  of  the  microprocessor  system.  The  wraparound  BIT  can  be  u>ed  ro 
extend  the  microprocessor  BIT  to  include  the  I/O. 
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I  DATA: 

I 

SUBCATEGORY  1:  SEE  FIGURE  1 
SUBCATEGORY  2:  SEE  FIGURE  2 
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FIGURE  1  LEVEL  I  BLOCK  DIAGRAM 
DIGITAL  WRAPAROUND  AS  A  BIT  TECHNIQUE 


CONI. 


FIGURE  2  BIT  SEQUENCE  FLOW  CHART 
FOR  DIGITAL  WRAPAROUND 


16: 


LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  DIGITAL  WRAPAROUND 

CATEGORY:  LONG  TUTORIAL  jP/GE  1  of  11 

SUBCATEGORY:  BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 

DATA  TYPE:  TEXT  □  LIST  g]  TABLE  □  GRAPHIC  □  EQUATIONS  □ 
DATA: 

BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 
DIGITAL  WRAPAROUND 

1.  A  ’BIT  INITIATE’  signal  is  input  to  the  LRM,  so  testing  can  begin. 

2.  Initialize  the  Circuit  Under  Test  and  set  the  Pass/Fail  Flip-Flop  to  Pass. 

3.  Before  applying  a  signal,  enable  the  wraparound  gates  that  are  going  to  be  used  for 
that  particular  test. 

4.  Apply  the  ROM  test  patterns  to  the  output  device(s). 

5.  At  this  point,  the  data  is  routed  from  the  outputs  through  the  proper  enabled  wrap¬ 
around  gates  and  into  the  input  device(s). 

6.  Delay  and  strobe  the  memory  chip  to  send  the  expected  results  to  the  microproces¬ 
sor. 

7.  Microprocessor  reads  the  results  from  the  input  device(s)  and  compares  it  with  ex¬ 
pected  result  from  memory. 

8.  If  comparison  fails,  set  Pass/Fail  Flip-Flop  to  FAIL  and  end  test.  If  comparison 
passes,  continue. 

9.  If  not  the  last  ROM  address,  go  back  to  STEP  4  and  continue. 
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LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  DIGITAL  WRAPAROUND 

I 

- - - -  ■  ■  4 

CATEGORY:  LONG  TUTORIAL  PAGE  2  of  n 

SUBCATEGORY:  BIT  TECHNIQUE  ADVANTAGES 

DATA  TYPE:  TEXT  □  LIST  [x]  TABLE  □  GRAPHIC  □  EQUATIONS  □  j 
DATA:  j 

DIGITAL  WRAPAROUND 
ADVANTAGES 

1.  Only  requires  minimal  hardware  and  is  a  conceptually  simple  design  which  is 
easy  to  implement. 

2.  Chips  that  are  needed  are  readily  available  (the  wraparound  device  is  generally 
standard  gates  of  the  same  logic  family  used  in  the  digital  I/O). 

I 

3  This  technique  may  also  be  used  in  conjunction  with  "MICROPROCESSOR 

BIT”,  another  Computer  Aided  Design  Built-In  Test  Technique  (CAD-BIT  TECH¬ 
NIQUE),  to  extend  the  BIT  coverage  to  include  the  I/O  chips  (which  are  not  nor¬ 
mally  checked  out  with  the  microprocessor  BIT). 

4,  If  the  digital  interface  is  bidirectional,  no  additional  hardware  will  be  required. 
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LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  DIGITAL  WRAPAROUND  | 

CATEGORY:  LONG  TUTORIAL  PAGE  3  of  1 1  j 

SUBCATEGORY:  BIT  TECHNIQUE  DISADVANTAGES  ~  ~  ””” 

OATA  TYPE:  TEXT  □  LIST  [x]  TABLE  □  GRAPHIC  □  EQUATIONS  □ 
DATA: 

i 

I 

DIGITAL  WRAPAROUND  j 

DISADVANTAGES  | 

I 

1.  This  technique  only  checks  out  a  small  portion  of  the  LRM  1 

i 

2.  If  the  number  of  test  patterns  needed  to  completely  test  the  digital  I/O  is 

large  (for  example  -  a  MIL-STD  1553  interface),  then  additional  ROMs  may  have 
to  be  added  to  store  the  test  patterns.  This  will  increase  the  real  estate  penalty. 

However,  if  the  I/O  devices  are  simply  buffers,  only  a  few  patterns  will  be  required 
and  most  ROMs  will  have  spare  locations. 
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LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  DIGITAL  WRAPAROUND  ~  ~ 

CATEGORY:  LONG  TUTORIAL  PAGE  4  of 

SUBCATEGORY:  BIT  TECHNIQUE  ATTRIBUTES  __  —  -  — -  - 

DATA  TYPE:  TEXT  □  LIST  QQ  TABLE  □  GRAPHIC  □  EQUATIONS 
DATA: 

DIGITAL  WRAPAROUND 
ATTRIBUTES 


1.  REAL  ESTATE  PENALTY 

*  SMALL  -  Basically  requires  several  integrated  ciicuii  packages  of  gates 

*  ROMs  -  Depends  on  number  of  test  patterns  (as  patterns  increase,  any  spare 
ROM,  locations  may  be  depleted,  therefore  an  additional  ROM(s)  may  have 
to  be  added) 

*  If  number  of  I/O  lines  are  large,  there  will  be  a  corresponding  increase  in 
number  of  wraparound  gates  required 

2.  POWER  PENALTY 

*  Small  -  Just  requires  additional  power  to  wraparound  gates  and  additional 
ROM  if  needed 

3.  RELIABILITY  PENALTY 

*  Minimal  impact  since  only  a  few  gates  of  the  same  logic  family  as  the 
I/O  devices  are  added 

4.  TIMING  PENALTY 

*  Number  of  test  patterns  multiplied  by  the  pattern  application 
rate 

5.  NON-CONCURRENT 

6  CONCEPTUAL  COMPLEXITY 

*  Straight  forward 


j 

i 
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i 
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LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  DIGITAL  WRAPAROUND 


CATEGORY:  LONG  TUTORIAL 


SUBCATEGORY:  BIT  TECHNIQUE  ATTRIBUTES 


DATA  TYPE:  TEXT  Q  LIST  B  TABLE  □  GRAPHIC  Q 
DATA: 


PAGE  5  of  11 


EQUATIONS  □ 


DIGITAL  WRAPAROUND 
ATTRIBUTES 
(CONT) 

7.  HARDWARE/ SOFTWARE/COMBO 

*  Hardware  present/test  patterns  in  firmware 

8.  TECHNOLOGY 

*  All  current  digital  technologies 

9.  IS  BITE  SELF  TESTABLE? 

*  No 

10.  DESIGN  COST 

*  Will  be  kept  at  a  minimum  since  the  chips  needed  are  readily  available 

*  The  microprocessor  used  can  also  be  used  for  other  BIT  techniques 

*  Engineering  time  to  create  patterns  depends  on  complexity  of  I/O  chips  to  be 
tested 
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DATA: 

a)  SEE  FIGURE  3  FOR  DIGITAL  WRAPAROUND  BIT  TECHNIQUE  LEVEL  II 
BLOCK  DIAGRAM  -  UTILIZING  DIGITAL  WRAPAROUND 

b)  SEE  FIGURE  4  FOR  DIGITAL  WRAPAROUND  BIT  TECHNIQUE  DEFAULT 
DESIGN 

c)  SEE  FIGURE  5  FOR  DIGITAL  WRAPAROUND  TECHNIQUE  DEFAULT  DESIGN 
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MEMORY 


FIGURE  3  LEVEL  II  BLOCK  DIAGRAM  UTILIZING 
DIGITAL  WRAPAROUND 


256  WORD 
ce  X  6  BIT 


o 

00 

LU 

a 

< 

a 
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FIGURE  4  DEFAULT  DESIGN  -  DIGITAL  WRAPAROUND 


BACK  TO 

MICROPROCESSOR 


FIGURE  5  DEFAULT  DESIGN  -  DIGITAL  WRAPAROUND 


LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  DIGITAL  WRAPAROUND  ”””  — 

CATEGORY:  LONG  TUTORIAL  PAGE  10  of  11 

SUBCATEGORY:  PARTS  DATA  LIST 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  j]  GRAPHIC  □  EQUATIONS  Q 
DATA: 

AREA  #  OF  POWER  POWER  MAX. 

SQ.  IN  PINS  TYPICALfmWJ  (mW) 


NUMBER/NAME 


WEIGHT 

(gms) 


OCTAL  TRI-STATE  0.2167  20  350  500  3.3 

BUFFER 

(MM54HC244) 


LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  D[GjTAL  WRAPAROUND  j 

CATEGORY:  LQNG  TUTORIAL 

PAGE  of 

11  1 1  1 

SUBCATEGORY:  BIBLIOGRAPHY 

DATA  TYPE:  TEXT  □  LIST  Q  TABLE  □  GRAPHIC  □ 

EQUATIONS  G  ! 

DATA: 

NONE  REQUIRED 

LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  DIGITAL  WRAPAROUND 

CATEGORY:  USER  REQUESTED  DATA  PAGE  1  of  l 

[  SUBCATEGORY: 


1.  How  many  digital  outputs  are  to  be  wrapped  around?  vl 


2.  How  many  test  patterns  are  required  to  be  stored  in  ROMs  (bvtes)?  v2 

3.  What  is  the  test  pattern  application  rate  (byres/sec)?  v3 

4.  What  is  the  initialization  time’  <-4 


LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  DIGITAL  WRAPAROUND  j 

CATEGORY:  EQUATIONS  PAGE  1  of  2  ! 

i 

SUBCATEGORY:  (DATA  NOT  TO  BE  DISPLAYED)  j 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  □  EQUATIONS  [xj  j 
DATA:  j 

I)  VARIABLE  definition 

nl  =  Number  of  wraparound  gate  chips 

vl  =  Number  of  digital  outputs  to  be  wrapped  around  i 

v2  =  Number  of  test  patterns  stored  in  ROM 
v3  =  Test  pattern  application  rate  (bytes/'sec) 

v4  =  Initialization  time  (sec)  ; 

II)  COMPONENT  DETERMINATION  EQUATIONS 

nl  =  v  1/S 

III)  PENALTY  EQUATIONS  ! 

a)  AREA  (sq  in) 

AREA  of  BIT  CHIPS  =  (0.2167)nl 

TOTAL  AREA  of  BIT  CIRCUITRY  =  (Total  area  of  chips )  - 

15T>  for  PC  traces 
=  1.15  (.Area  of  BIT  Chips i 

bj  WEIGHT  (gms) 

WEIGHT  OF  BIT  CHIPS.  =  (6.5)nl 

WEIGHT  OF  BIT  CIRCUITRY  =  Weight  of  BIT  chips  * 

10 cc  Weignt  of  '.older 
=  11.0  (Weight  of  chips i 

ci  POWER  (mw) 

MAXIMUM  POWER:  =  ( 350 )n I 


DATA: 

d)  TEST  TIME 

TEST  TIME  =  !v2)(v3)  +  v4 


PARAGRAPH  6.9 

PSEUDO  RANDOM  PATTERN 
GENERATOR 
WITH  MULTIPLE  INPUT 
SHIFT  REGISTER 
(PRPG/MISR) 
TECHNIQUE 
DATA  PACKAGE 


LIBRARY  ELEMENT  DATA 
SHEET 


;  BIT  TECHNIQUE:  PSEUDO  RANDOM  PATTERN  GENERATOR  (PRPG)  Sc  MULTIPLE 

INPUT  SHIFT  REGISTER  (MISR) 

CATEGORY: 

|  PAGE  of 

SHORT  TUTORIAL 

i  1  4  i 

SUBCATEGORY:  DESCRIPTION  OF  BIT  TECHNIQUE 

DATA  TYPE:  TEXT  Q  LIST  □  TABLE  □ 

GRAPHIC  □  EQUATIONS  □ 

DATA: 


SHORT  TUTORIAL 
FOR 

PSEUDO  RANDOM  PATTERN  GENERATOR  (PRPG)  Sc  MULTIPLE 
INPUT  SHIFT  REGISTER  (MISR) 

This  non-concurrent  self  test  method  can  be  implemented  in  hardware  without  requir¬ 
ing  numerous  test  patterns  or  good  machine  responses  to  be  stored  internally.  Testing 
begins  upon  activation  of  a  test  initiate  signal,  after  which  the  test  control  logic  initial¬ 
izes  the  Pseudo  Random  Pattern  Generator  (PRPG)  which  then  generates  and  applies  a 
set  of  pseudo  random  test  patterns  to  the  Circuit  Under  Test  (CUT)  by  multiplexing 
out  the  primary  inputs  and  multiplexing  in  the  PRPG  outputs.  A  PRPG  with  n  outputs 
will  pseudo  randomly  cycle  through  all  but  one  possible  n  -  bit  binary  patterns,  which 
sums  up  to  2n  -1  possible  bit  patterns.  In  order  to  determine  if  the  CUT’S  response 
to  these  patterns  are  correct,  the  outputs  of  the  CUT  are  connected  in  parallel  to  the 
Multiple  Input  (linear  feedback)  Shift  Register  (MISR)  which  compresses  the  test  result 
data  into  a  single  m  -  bit  signature.  If  the  test  result  signature  'dentically  compares  to 
the  good  machine  signature,  the  test  passes.  This  test  method  is  advantageous  because 
one  achieves  a  substantial  amount  of  testing  with  a  relatively  small  amount  of  hard¬ 
ware.  The  amount  of  hardware  can  even  be  further  reduced  by  modifying  a  few  choice 
flip-flops  required  in  the  CUT  and  converting  them  to  dual  purpose,  test/ function  flip- 
flops. 
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LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  PSEUDO  RANDOM  PATTERN  GENERATOR  (PRPG)  <k  MULTIPLE 

INPUT  SHIFT  REGISTER  (MISR) 

CATEGORY:  SH0RT  TUTORIAL 

PAGE  2  of  4 

SUBCATEGORY:  i.  LEVEL  I  BLOCK  DIAGRAM 

2.  BIT  SEQUENCE  FLOW  CHART 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  £j 

EQUATIONS  G 

DATA: 


SUBCATEGORY  1:  SEE  FIGURE  ’ 
SUBCATEGORY  2:  SEE  FIGURE  2 


J 

i 

I 

I 


t 


179 


GM  SIGNATURE 
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FIGURE  1  LEVEL  I  BLOCK  DIAGRAM 
PRPG/MISR 


FIGURE  2  BIT  SEQUENCE  FLOW  CHART 
FOR  PRPG/MISR  BIT 


8 


PAGE  4  of 


LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  PSEUDO  RANDOM  PATTERN  GENERATOR  (PRPG)  &  MULTIPLE 


INPUT  SHIFT  REGISTER  i'MISR) 


CATEGORY:  Lqng  TUTORIAL 

PAGE  j 

1 

of  13  | 

j  SUBCATEGORY:  BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 

DATA  TYPE:  TEXT  □  LIST  0  TABLE  □  GRAPHIC  □ 

EQUATIONS  □  j 

DATA: 

BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 

| 

PSEUDO  RANDOM  PATTERN  GENERATOR  fPRPG)  &  MULTIPLE 
INPUT  SHIFT  REGISTER  (MISR) 

1.  Receive  BIT  initiate  and  start  test. 

2.  Initialize  UUT,  reset  circuits,  seed  PRPG. 

3.  Clock  Pseudo  Random  Pattern  Generator  and  apply  test  patterns. 

4  Delay  and  clock  CUT.  test  patterns  ripple  through  CUT. 

5.  Delay  and  clock  multiple  input  shift  register. 

6  Repeat  test  sequence  until  all  patterns  are  sent. 


Compare  signature  with  response,  set  pass/fail . 


LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  PSEUDO  RANDOM  PATTERN  GENERATOR  (PRPG)  &  MULTIPLE 
_ INPUT  SHIFT  REGISTER  (MISR) _ ! 

CATEGORY;  LONG  TUTORIAL  PAGE  2  of  13 

SUBCATEGORY:  BIT  TECHNIQUE  ADVANTAGES  j 

_ _ _ _ _  _  _  _  _  _  _  _ _  _  _  _  j 

DATA  TYPE:  TEXT  Q  LIST  [x]  TABLE  □  GRAPHIC  □  EQUATIONS  □  j 
DATA:  i 

1 

I 

PSEUDO  RANDOM  PATTERN  GENERATOR  (PRPG)  &  MULTIPLE 
INPUT  SHIFT  REGISTER  (MISR) 

ADVANTAGES 


1.  PRPG/MISR  is  a  very  cost  effective  BIT  due  to  the  fact  chat  large  amounts  of  test 
patterns  that  can  be  generated  without  large  amounts  of  hardware. 


No  software  overhead. 


3.  Multiple  input  shift  registers  allow  many  CUT  outputs  to  be  tested  at  once 
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LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  PSEUDO  RANDOM  PATTERN'  GENERATOR  (PRPG)  &  MULTIPLE 

INPUT  SHIFT  REGISTER  (MISR) 

CATEGORY:  LONG  TUTORLAL 

PAGE  3  of  !  3 

SUBCATEGORY:  B1T  TECHNIQUE  DISADVANTAGES 

DATA  TYPE:  TEXT  □  LIST  C3  TABLE  □  GRAPHIC  □ 

EQUATIONS  □ 

DATA: 

PSEUDO  RANDOM  PATTERN  GENERATOR  (PRPG)  Sc  MULTIPLE 
INPUT  SHIFT  REGISTER  (MISR) 

DISADVANTAGES 

1.  A  PRPG  can  not  fully  generate  specific  pairs  of  test  patterns  that  must  occur  in 
sequence  in  order  to  detect  faults  in  certain  sequential  logic  designs. 

2  More  psuedo  random  patterns  may  be  required  to  achieve  a  desired  level  of  fault 
detection  than  a  set  of  test  vectors  which  can  be  individually  defined  such  as  in 
the  ON-BOARD  ROM  technique. 
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LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  PSEUDO  RANDOM  PATTERN’  GENERATOR  (PRPG)  Sc  MULTIPLE 

INPUT  SHIFT  REGISTER  (MISR) 

CATEGORY:  LONG  TUTORIAL 

PAGE  4  of  i3 

SUBCATEGORY:  BIT  TECHNIQUE  ATTRIBUTES 

DATA  TYPE:  TEXT  □  LIST  G  TABLE  □  GRAPHIC  G 

EQUATIONS  G 

DATA: 

PSEUDO  RANDOM  PATTERN  GENERATOR  fPRPG)  &  MULTIPLE 
INPUT  SHIFT  REGISTER  (MISR) 

ATTRIBUTES 


1)  REAL  ESTATE  PENALTY 

*  Real  Estate  penalty  will  be  small  because  all  of  the  test  patterns  are  generated 
by  a  single  shift  register  and  all  of  the  CUT  response  are  accumulated  in  a 
single  register. 


2)  POWER  PENALTY 

*  Power  penalty  will  be  small  since  real  estate  penalty  is  small  and  bit  chips  use 
same  type  of  chip  as  CUT. 

3)  RELIABILITY  PENALTY 

*  Slight  decrease  of  reliability  due  to  addition  of  a  small  number  of  register 
chips.  Becomes  negligible  for  very  large  combinational  CUT  circuitry. 

4)  TIMING  PENALTY 

*  Slight  increase  in  processing  time  -  SO  nsec  typical  Transistor  Transistor 
Logic  (TTLj. 

5)  NON  CONCURRENT 

6)  CONCEPTUAL  COMPLEXITY  -  straight  fonvard. 


')  HARDWARE/SOFTWARE/COMBO 
‘  Hardware 


LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  PSEUDO  RANDOM  PATTERN'  GENERATOR  (PRPG) 
INPUT  SHIFT  REGISTER  (MISR) 

it  MULTIPLE 

l 

CATEGORY:  LONG  TUTORIAL 

PAGE  5  of  13  ! 

SUBCATEGORY:  BIT  TECHNIQUE  ATTRIBUTES 

/ 

DATA  TYPE:  TEXT  □  LIST  E  TABLE  □ 

GRAPHIC 

□ 

EQUATIONS  □  | 

DATA: 


PSEUDO  RANDOM  PATTERN  GENERATOR  (PRPG)  &  MULTIPLE 
INPUT  SHIFT  REGISTER  (MISR) 

ATTRIBUTES 

(CONT) 

8)  TECHNOLOGY 

’  All  current  technologies 

9)  IS  BITE  SELF  TESTABLE0 

*  PRPG  can  be  sent  into  MISR  and  read  out. 

10)  DESIGN  COST 

*  Minimal  with  off  the  uhelf  chips  available. 

1 1 )  STAND-  ALONE  (SELF  CONTAINED  BIT°) 

'  Yes 

12)  WEIGHT  PENALTY 

Roughly  proportional  to  real  estate  penalty. 
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LIBRARY  ELEMENT  DATA 

SHEET 

S  BIT  TECHNIQUE:  PSEUDO  RANDOM  PATTERN’  GENERATOR  (PRPG)  &  MULTIPLE 

I  INPUT  SHIFT  REGISTER  (MISR) 

! 

1  CATEGORY:  LONG  TUTORIAL 

PAGE  6  of  ;3 

SUBCATEGORY:  DEFAULT  DESIGN 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  [x] 

EQUATIONS  [ _ i 

DATA: 


b) 

c) 

d) 


SEE  FIGURE  3  FOR  PRPG/MISR  LEVEL  !I  BLOCK  DIAGRAM 

SEE  FIGURE  4  FOR  PRPG/MISR  DEFAULT  DESIGN 

SEE  FIGURE  5  FOR  8  INPUT  MISR  CONCATENATED  BUILDING  BLOCKS 

SEE  FIGURE  6  FOR  PRPG/MISR  BIT  TEST  CONTROL  LOGIC 


SYSTEM  CLOCK 
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FIGURE  3  LEVEL  II  BLOCK  DIAGRAM 
PRPG/MISR 
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FIGURE  4  DEFAULT  DESIGN  PRPG/MISR 


FIGURE  5  8  INPUT  MISR  [CONCATENATED  BUILDING  BLOCKS] 
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FIGURE  6  TEST  CONTROL  LOGIC  FOR  PRPG/MISR  BIT 


LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE'  PSEUDO  RANDOM  PATTERN  GENERATOR  (PRPG)  it  MULTIPLE 
‘INPUT  SHIFT  REGISTER  (MISR) 


CATEGORY:  LONG  TUTORIAL 

_ 1 

_ i 

PAGE  11  of  13  | 

SUBCATEGORY:  PARTS  DATA  TABLE  , 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  G 

GRAPHIC  G 

EQUATIONS  G  ! 

DATA: 


NUMBER/ NAME 

AREA 

*  OF 

POWER 

POWER  MAX. 

WEIGHT 

(SQ  in) 

PINS 

TYPICAL  (mW) 

(mW) 

(gms) 

VLSI'S/ 

D  FLIP  FLOP 

0  20 

16 

60 

90 

■)  ') 

SN5-JAS08/ 

AND  CHIP 

0  24 

14 

260 

440 

,  ; 

SN54A2  1/ 

AND  CHIP 

0  23 

14 

300 

540 

SN54AS32/ 

OR  CHIP 

0.23 

14 

300 

540 

1  [ 

SN54AS885  1/ 
COMPAR.A  TOR 

0.3? 

24 

50 

35 

1  6 

SN54AS867/ 

S  BIT  COUNTER 

0 . 3  7 

24 

44 

126 

, 

"4HCT240/ 

TRI-STATE 

0  30 

14 

1 00 

>50 

■> 

54HCT12J/ 

DELAY  ELEMENT 

0.31 

14 

50 

<5 

•  R  i  PL’LLUPS.i 

0  30 

250 

•  1  ^ 

•  RESISTORS  MAY  BE  L'SED  FOR  GM  SIGNATURES  IN  MOST  CASES  THEY  SViLL  BE 
1 1 4  WATT  5T  TOL 
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LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  PSEUDO  RANDOM  PATTERN  GENERATOR  (PRPG)  &  MULTIPLE 
INPUT  SHIFT  REGISTER  (MISR) 


CATEGORY:  LONG  TUTORIAL 

PAGE  [2  of  ;  3  ' 

SUBCATEGORY:  PARTS  DATA  TABLE  j 

DATA  TYPE:  TEXT  □  LIST  □ 

TABLE  S 

GRAPHIC  □  EQUATIONS  C  j 

DATA: 

MISR 

i 

IC  INFO 


IC-IC  PIN  NUMBERS 


FUNCTION/NAME 

TED-SR 

EO- 

SHIFT/FEGISTER 

(14-3) 

SN54273  iSR) 

(3-18) 

(1-19) 

=XCLUSIVE-QR 

(7-14) 

(3-17) 

SN5486  (EG) 

(6-16) 

(4-15) 

TP|-iNPUT 

(10-9) 

(6-13) 

EX-OR  iTEO) 

(9-7) 

18-12) 

5N54135 

(13-4) 

(10-8) 

(15-6) 

(12-5) 

EO-TED 


(4-12) 


IC-OUTSIOE  PIN  NUMBERS 


PIN  CALLOUTS  D-IN  1 


CI=TEO-1  CLR=SR-1  TEG-2 
EO-2 

- - TEO-5 

CO=SR-2  !§:| 

TEO-1 1 

_  TEO-1 4 

EO-13 


D-OUT 


CLK=SP.-11 

Fla 

TEO-14-12) 


SHIFT  'REGISTER 
3N54273  i SR) 


EXCLUSIVE-OR 
SN5486  EO) 


EO-SR 

EO-EO 

SR-SR 

j 

t 19-1  7) 

CI=EO-l  CLR=SR-1 

1  SR- 

13-18) 

CO=SR-2 

19 

(6-14) 

(2-5-9-13) 

i15-i3) 

*  6 

(10-7) 

(12-8) 

CLK=SR-i 1 

15 

(11-4) 

(5-3) 

i  D 

(4-16) 

9 

18-9) 

Fla 

5 

(12-6) 

EO 1 2-5—9—  1 2) 

5 

2 
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LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  PSEUDO  RANDOM  PATTERN'  GENERATOR  (PRPG)  I  MULTIPLE 
_ INPUT  SHIFT  REGISTER  (M1SR) _ _ 

CATEGORY:  LONG  TUTORIAL  ]  PAGE  13  of  JT 

SUBCATEGORY:  BIBLIOGRAPHY 

DATA  TYPE:  TEXT  □  LIST  fx]  TABLE  □  GRAPHIC  J  EQUATIONS  □ 
DATA: 

BILBO  -  Built-In  Logic  Block  Observation  Techniques 

79  -  Koenemann,  Mucha,  Zwieoff  -  1979  IEEE  Test  Conference 

81  -  Segeis  -  1981  IEEE  Test  Conference  - 
A  Self-Test  Method  for  Digital  Circuits 

STUMPS  -  Self  Testing  of  Multi  Chip  Logic  Modules 

82  -  Bardell,  McAnney  -  1982  IEEE  Test  Conference 

83  -  Komonytsky  -  Electronics  1983  - 

Synthesis  of  techniques  creates  complete  system  self-test 

84  Bun,  El-ziq  -  1984  International  Test  Conference  -  Impact  of  Mixed-Mode  Self- 
Test  On  Life  Cycle  Cost  Of  VLSI  Based  Designs 

84  -  LeBlanc  -  1984  IEEE  Design  &  Test  of  Computers  - 
LOCST.  A  Built-In  Self-Test  Technique 

85  -  Bhavsar  -  1985  International  Test  Conference  - 

"Concatenable  Polydividers'’:  BIT-Sliced  LFSR  Chips  For  Board  Self-Test 

86  -  Sabo,  Johannsen,  Yau  -  1986  Custom  Integrated  Circuits  Conference  -  Genesil 
Silicon  Compilation  and  Design  for  Testability 
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LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  PSEUDO  RANDOM  PATTERN  GENERATOR  (PRPGj  Z  MULTIPLE 
_ INPUT  SHIFT  REGISTER  (MISR) _ _ 

CATEGORY:  USER  REQUESTED  DATA  PAG£  1  of  I 


SUBCATEGORY: 

1 

DATA  TYPE:  TEXT  □ 

LIST  E 

TABLE  □ 

GRAPHIC  □ 

EQUATIONS  □ 

DATA: 

QUESTIONS  VARIABLE 

ASSIGNMENT 

1  How  many  primary  input  pins  are  used  by  the  LRM’s  operational  vl 

circuitry0 

2.  How  many  primary  output  pins  are  used  by  the  LRM’s  operational  v2 

circuitry1 

3.  What  is  the  number  of  tests  patterns1  v3 

4.  What  is  the  system  clock  period?  v4 

5.  What  is  the  estimated  initialization  time?  v5 
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LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  PSEUDO  RANDOM  PATTERN  GENERATOR  PRPGi  jc  MULTIPLE 

_ INPUT  SHIFT  REGISTER  (MISR) _ 

CATEGORY:  EQUATIONS  PAGE  ■  of  ; 

SUBCATEGOF  i  DATA  NOT  TO  BE  DISPLAYED) 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  Q  GRAPHIC  G  EQUATIONS  [I 

DATA: 

I)  VARIABLE  DEFINITION 

nl  =  Number  of  PRPG  registers 

n2  =  Number  of  MISR  registers 

n3  =  Number  of  test  control  logic  modules 

vl  =  Number  of  CUT  inputs 

v2  =  Number  of  CUT  outputs 

v3  =  Number  of  test  patterns 

v4  =  CUT.  dock  speed 

v5  =  Time  for  initialization 

(I)  COMPONENT  DETERMINATION  EQUATIONS 
nl  =  vl  8 
n2  =  v2/8 
n3  =  1 

III)  PENALTY'  EQUATION'S 

a)  AREA  (sq  in) 

.Area  of  BIT  chips  =  (lT9)nl  *  ( l .  1 6 3 ) n 2  +  n3  +■  ( 0  r>5 1 n 3 
Total  area  of  BIT  circuitry  =  (Area  of  BIT  chips)  + 

15T  For  PC  traces 
=  1.15  (Area  of  BIT  chips) 

b)  WEIGHT  Igms) 

Weight  of  BIT  chips  =  (2 1)n  l  r  1 1 5.5  m2  -  i  14>n3 
Total  weight  of  BIT  circuitry  =  (Weight  of  BIT  chips)  - 

IDT  For  weight  of  solder 
=  !  15  (Weight  of  BIT  chips) 
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LIBRARY  ELEMENT  DATA 
SHEET 


j  BIT  TECHNIQUE:  PSEUDO  RANDOM  PATTERN'  GENERATOR  iPRPGj  &  MULTIPLE 
_ INPUT  SHIFT  REGISTER  (M1SR) _ 

|  CATEGORY:  EQUATIONS  PAGE  ;  of  ; 

|  SUBCATEGORY:  (DATA  NOT  TO  BE  DISPLAYED)  ~  ~ 

|  DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  □  EQUATIONS  Z 
I  DATA: 

|  III)  PENALTY  EQUATIONS  (CONT) 

I 

o)  POWER  (mW) 

Maximum  power  of  BIT  chips  =  (l-UO)nl  +  lT005)n2  -  (165 m3 

| 

i  d)  TIME 

TEST  TIME  =  v5  Mv3)(v4) 
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LIBRARY  ELEMENT  DATA 

SHEET 

j  BIT  TECHNIQUE:  COMPARATOR 

1  __ 

CATEGORY:  SHORT  TUTORIAL 

PAGE  !  of  4 

1 

SUBCATEGORY:  DESCRIPTION  OF  BIT  TECHNIQUE  ; 

DATA  TYPE:  TEXT  0  LIST  □  TABLE  □  GRAPHIC  □ 

EQUATIONS  C  1 

DATA: 


SHORT  TUTORIAL 
FOR 

COMPARATOR 

Comparators  can  readily  be  incorporated  into  your  hardware  designs  to  achieve  Built- 
In-Test  (BIT)  capability'  for  a  large  variety  of  functions  with  minimum  expense.  With 
this  approach.  Circuit  Under  Test  (CUT)  test  stimuli,  which  is  generated  by  the  Line 
Replaceable  Module  (LRM),  is  applied  to  a  CUT  and  the  output  of  the  CUT  is  applied 
to  a  comparator  along  with  a  reference  signal.  If  the  output  of  the  CUT  exceeds  any 
predetermined  difference  with  respect  to  the  reference  signal  an  output  will  be  gener¬ 
ated  from  the  comparator  which  will  be  used  as  a  TEST  FAIL  signal.  For  some  appli¬ 
cations.  it  will  be  necessary  to  process  the  CUT  output  with  the  addition  of  a  signal 
|  processing  circuit  and  then  feed  the  result  into  a  comparator. 

i 

|  The  COMPARATOR  BIT  TECHNIQUE  allows  for  either  including  a  signal  source  as 

(  pan  of  the  bit  hardware  or  for  receiving  the  test  signal  from  outside  the  LRM  If 

j  multiple  channels  are  present  on  the  CUT,  multiplexers  can  be  added  to  distribute  the 

test  signal  to  various  channel  inputs  and  to  distribute  the  CUT  outputs  to  the  com¬ 
parator  for  analysis. 

Due  to  the  wide  variety  of  processing  circuits  available,  (eg.  frequency  to  voltage  con¬ 
veners.  sample  and  hold  circuits),  together  with  the  benefits  gained  from  signal  multi¬ 
plexing,  the  COMPARATOR  BIT  TECHNIQUE  lends  itself  to  a  wide  variety  of  applica¬ 
tions. 

t 

I 
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LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  COMPARATOR 

CATEGORY:  SHORT  TUTORIAL 

PAGE  2  of  -l 

SUBCATEGORY:  1  LEVEL  I  BLOCK  DIAGRAM 

2.  BIT  SEQUENCE  FLOW  CHART 

' 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  □ 

EQUATIONS  □ 

DATA: 

SUBCATEGORY  I:  SEE  FIGURE  1 
SUBCATEGORY  2:  SEE  FIGURE  2 


I 

\ 


:oo 


FIGURE  1  LEVEL  I  BLOCK  DIAGRAM  UTILIZING 
COMPARATORS  AS  A  BIT  TECHNIQUE 


FIGUE  2  BIT  SEQUENCE  FLOW  CHART  FOR  UTILIZING  COMPARATOR 
TESTING  TECHNIQUES  FOR  N  CHANNELS  OR  SIGNALS 


PAGE  4  of  4 
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LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  COMPARATOR 

j 

CATEGORY:  LONG  TUTORLAL 

PAGE  j  of  12 

SUBCATEGORY:  BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 

DATA  TYPE:  TEXT  □  LIST  0  TABLE  □  GRAPHIC  □ 

EQUATIONS  □ 

DATA: 


BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 
COMPARATOR 

1.  A  Test  Initiate  signal  is  received  by  the  test  control  logic  which  disconnects  the 
primary  inputs  to  the  CUT. 

2.  A  Test  Signal  is  applied  to  the  inputs  of  the  CUT. 

3.  .An  output  signal  from  the  CUT,  is  routed  to  either  a  multiplexer,  signal  processor 
or  directly  to  the  input  of  the  Comparator  circuit  where  it  is  compared  against  an 
expected  value  or  function.  If  a  difference  between  the  expected  value  and  the 
CUT  input  to  the  compa.ator  is  observed  then  the  TEST  FAIL  latch  is  set  and  a 
TEST  FAIL  signal  is  generated.  If  the  comparator  does  rot  detect  a  difference 
between  the  expected  value  and  the  CUT  signal  the  TEST  FAIL  latch  remains  reset 
and  the  TEST  FAIL  signal  remains  deactivated. 

4.  If  multiple  signals  are  to  be  BIT  tested,  the  counter  is  incremented  and  step  3  is 
repeated  until  all  of  the  CUT  signals  are  BIT  tested. 


LIBRARY  ELEMENT  DATA 

SHEET 

|  BIT  TECHNIQUE:  COMPARATOR 

CATFGORY:  LONG  TUTORIAL 

PAGE  2  of  12 

SUBCATEGORY:  BIT  TECHNIQUE  ADVANTAGES 

DATA  TYPE:  TEXT  □  LIST  0  TABLE  □  GRAPHIC  □ 

EQUATIONS  □ 

DATA: 


COMPARATOR 

advantages 

The  use  of  comparators  as  a  Built  In  Test  too)  offers  the  following  advantages  to  the 
circuit  designer: 

*  The  use  of  comparators  can  be  applied  to  verify  a  large  variety  of 
functions  such  as: 

-  Voltage  levels 

-  Sine  Waves 

-  Triangle  Waves 

-  Square  Waves 

-  Minimum  Possible  Input  Value 

-  Maximum  Possible  Input  Value 

-  Average  Input  Value 

*  Comparators  can  be  purchased  readily  from  many  manufacturers  on  an 
off-the-shelf  basis  in  a  variety  of  package  types  thereby  minimizing 

availability  and  packaging  problems. 


'  Comparators  can  be  purchased  which  are  compatible  with  all  forms  of  logic 


DATA: 

COMPARATOR 

ADVANTAGES 

(CONT) 

'  The  basic  component  of  comparators  is  the  Operational  .Amplifier  (Op  Amp) 
which  possesses  the  following  advantages: 

-  The  input  impedance  of  Op  Amps  are  extremely  high  thereby  mini¬ 
mizing  CUT  loading  problems  when  incorporated  into  a  BIT  circuit. 

-  Op  Amp  bandwidths  are  very  large  (devices  with  bandwidths  greater 
than  100  MHZ  are  available)  thereby  expanding  signal  testing 
capabilities. 
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LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  COMPARATOR 

CATEGORY:  LONG  TUTORIAL  PAGE  4  of 

SUBCATEGORY:  BIT  TECHNIQUE  DISADVANTAGES 

DATA  TYPE:  TEXT  □  LIST  fx]  TABLE  □  GRAPHIC  □  EQUATIONS  Q 
DATA: 

COMPARATOR 

disadvantages 

The  use  of  comparators  as  a  Built  In  Test  tool  poses  the  following  disadvantages  to  the 
circuit  designer: 

*  The  reference  signal  must  be  accurately  maintained.  Any  deviation  from 
the  desired  reference  could  cause  erroneous  BIT  results. 

*  Frequently  additional  power  supplies  are  required  as  either  Op  Amp  power 
supplies  or  as  reference  voltage  supplies. 


LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  COMPARATOR  "" 

CATEGORY:  LONG  TUTORIAL  PAGE  5  of  12 

SUBCATEGORY:  BIT  TECHNIQUE  ATTRIBUTES 

DATA  TYPE:  TEXT  □  LIST  g]  TABLE  □  GRAPHIC  □  EQUATIONS  □ 

DATA: 

COMPARATOR 

ATTRIBUTES 

1.  REAL  ESTATE  PENALTY 

*  The  use  of  signal  multiplexing  with  the  comparator  technique  reduces  the  real 
estate  penalty  incurred  in  contrast  to  the  use  of  concurrent  techniques  such  as 
the  redundancy  technique.  This  is  particularly  true  if  large  numbers  of 
circuits  are  to  be  BIT  tested. 

*  If  signal  processing  circuits  are  required,  the  real  estate  penalty  increases 
proportionately. 

*  Minimized  due  to  the  variety  of  package  types  available. 

*  Required  real  estate  for  implementation  of  the  technique  increases  as  the 
number  of  CUT  signal  tested  increases.  The  possibility  of  minimizing  the 
amount  of  real  estate  required  can  be  achieved  with  the  use  of  multiplexers. 

'  The  addition  of  discrete  components,  needed  for  biasing,  adds  to  the  real 
estate  penalty.  For  Window  Comparator  techniques  two  discrete  resistors 
must  be  added  to  create  the  high  reference  signal  and  two  resistors  must  aiso 
he  added  to  create  the  low  reference  signal.  Resistors  will  also  be  required  if 
hysteresis  is  desired  in  the  comparator  circuit.  Zener  diodes  may  also  be 
needed  for  producing  desired  output  levels. 

’  The  addition  of  gating  circuitry  is  frequently  necessary  for  the  purposes  of 
enabling  and  latching. 

‘  If  Signal  Processing  circuits  are  required,  besides  the  addition  of  Linear  inte¬ 
grated  circuits  chips,  peripheral  supporting  components  such  as  resistors,  and 
capacitors  are  frequently  needed. 
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LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  COMPARATOR 


CATEGORY:  LONG  TUTORIAL 


SUBCATEGORY:  BIT  TECHNIQUE  ATTRIBUTES 


DATA  TYPE:  TEXT  Q  LIST  gp  TABLE  □  GRAPHIC  Q 
DATA: 


PAGE  6  of 


EQUATIONS 


COMPARATOR 

ATTRIBUTES 

(CONT) 


2.  POWER  PENALTY 

*  The  use  of  signal  multiplexing  in  this  technique,  reduces  the  power 

penalty  which  develops  with  the  use  of  other  techniques  such  as  the 
redundancy  technique.  This  is  particularly  true  if  large  numbers  of  circuits 
are  to  be  BIT  tested. 

*  If  signal  processing  circuits  are  required,  the  power  penalty  increases  propor¬ 
tionately 

3.  RELIABILITY  PENALTY 

*  As  the  quantity  of  comparators  increases  with  the  use  of  this  technique  reli¬ 
ability  decreases  proportionately. 

4  TIMING  PENALTY 

*  Throughput  delays  will  occur  because  the  CUT  input  and  output  signals  must 
pass  through  the  added  BIT  multiplexer. 

5.  CONCEPTUAL  COMPLEXITY 

*  Straight-  forward. 

6.  TECHNOLOGY 

*  All  current  digital  technology. 

7.  IS  BITE  SELF  TESTABLE 


’  Yes  with  the  addition  of  extra  hardware. 


LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  COMPARATOR 

_ 

CATEGORY:  LONG  TUTORIAL 

|  PAGE  7  of  12 

SUBCATEGORY:  BIT  TECHNIQUE  ATTRIBUTES 

DATA  TYPE:  TEXT  □  LIST  0  TABLE  □ 

GRAPHIC  □  EQUATIONS  □ 

DATA: 


COMPARATOR 

attributes 

(CONT) 


S.  DESIGN  COST 

*  The  use  of  the  Comparator  BIT  Technique  reduces  design  costs  compared  to 
concurrent  techniques  if  large  numbers  of  CUT  circuits  are  to  be  BiT  tested. 

*  If  signal  processing  circuits  are  required,  the  design  costs  increase  propor¬ 
tionately. 

9.  WEIGHT  PENALTY 

*  The  use  of  signal  multiplexing  reduces  the  weight  penalty  compared  with 
concurrent  techniques.  This  is  particularly  true  if  large  numbers  of  circuits 
are  to  be  BIT  tested. 

*  If  signal  processing  circuits  are  required,  the  weight  penalty  increases  pro¬ 
portionately. 
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DATA: 

a)  SEE  FIGURE  3  FOR  COMPARATOR  BIT  LEVEL  II  BLOCK  DIAGRAM 


b)  SEE  FIGURE  4  FOR  COMPARATOR  TEST  SCHEMATIC  DEFAULT  DESIGN 


FIGURE  3  LEVEL  II  BLOCK  DIAGRAM  UTILIZING 
COMPARATORS  AS  A  BIT  TECHNIQUE 


FIGURE  4  COMPARA  TOR  TEST  SCHEME  DEFAULT  DESIGN 


LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  COMPARATOR  j 

CATEGORY:  LONG  TUTORIAL  PAGE  U  of  12  i 

SUBCATEGORY:  PARTS  DATA  TABLE  ! 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  Q<]  GRAPHIC  □  EQUATIONS  C  j 
DATA:  ! 


NUMBER/NAME 

AREA 

(sq  in) 

»  OF 
PINS 

POWER 
TYPICAL  (mW) 

POWER  MAX. 
(mW) 

WEIGHT 
( gms ) 

LM319D  VOLTAGE 
COMPARATOR 

0  2044 

14 

200 

500 

DM7400  QUAD 
DUAL  INPUT 

NAND  GATE 

0-22 

14 

100 

500 

1 

DM’4  10  TRIPLE 
THREE  INPUT 
■  NAND  GATE 

0.22 

14 

100 

500 

i 

2  ; 

i 

\ 

L.M555  TIMER 

0  1 

3 

350 

600 

i 

2  | 
i 

CD4053N  ANALOG 
|  MULTIPLEXER 

0.217 

16 

150 

500 

1 

2  1 

I 

DM7490  COUNTER 

0  22 

14 

145 

500 

: 

CAPACITOR  Cl 

0.681 

2 

50 

250 

3  ; 

RESISTORS  R  I 

THRU  R9 

0  0225 

100 

2  5  0 

1 
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BIT  TECHNIQUE:  COMPARATOR 


CATEGORY:  LONG  TUTORIAL 


SUBCATEGORY:  BIBLIOGRAPHY 


DATA  TYPE:  TEXT  □  LIST  Q  TABLE  □  GRAPHIC 
DATA: 


page  1:  of  i; 


□  EQUATIONS  □  I 


NONE  REQUIRED 


I 


I 
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BIT  TECHNIQUE:  COMPARATOR 

CATEGORY:  USER  REQUESTED  DATA  PAGE  j  of 

SUBCATEGORY: 

DATA  TYPE:  TEXT  □  LIST  [x]  TABLE  □  GRAPHIC  □  EQUATIONS  □ 
OATA: 

QUESTIONS  VARIABLE 

ASSIGNMENT 

1.  How  many  CUT  signals  to  be  tested?  vl 

3.  What  is  test  time  required  for  each  signal?  v2 


LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  COMPARATOR 

CATEGORY:  EQUATIONS 

SUBCATEGORY:  (NOT  TO  BE  DISPLAYED)  i 

_ 1 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  □ 

EQUATIONS  0  ! 

DATA: 


I)  VARIABLE  DEFINITION 

nl  =  Number  of  LM319D  Comparator  chips  required 
n2  =  Number  of  DM7400  Quad  dual  input  nand  gates  required 
n3  =  Number  of  DM7410  Triple  three  input  nand  gates  required 
n4  =  Number  of  resistors  required 
n5  =  Number  of  capacitors  required 
n6  =  Number  of  CD4053  Analog  multiplexers  required 
n7  =  Number  of  LM555  Timers  required 
n8  =  Number  of  DM7490  Couriers  required 
NOTE:  Round  off  the  values  of  n2  and  n8  to  the  next  highest  whole  number 

II)  COMPONENT  DETERMINATION  EQUATION 

nl  =1 
n2  =  vl/4 
n3  =  1 
n4>9 
n5  =  l 

n6  =  vl  +  I  For  odd  number  of  vl 
=  vl  For  even  number  of  vl 

n7  =  1 

n8  =  vl/4 
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LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  COMPARATOR 


CATEGORY:  EQUATIONS 

HI 

Of  2 

! 

SUBCATEGORY:  (NOT  TO  BE  DISPLAYED) 

! 

1 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  □  EQUATIONS  g] 
DATA: 


III)  PENALTY  EQUATIONS 

a)  AREA  (sq  in) 

Area  of  BIT  chips  =  (0.2044)nl  +  (0.22)n2  +  (0.68)n3  +  (0.225)n3  + 
(0.681)n5  +  (0.217)n6  +  (0.1)n7  +  (0.068)n8 
Total  area  of  BIT  circuitry  =  Area  of  BIT  chips  +  i5%  tor  PC  traces 

=  1.15  (Area  of  BIT  chips) 

b)  WEIGHT  (gms) 

Weight  of  BIT  chips  =  (2)nl  +  (2)n2  +■  (l)n3  +  (2)n4  +•  (3)n5  +  (2)n6 
H2)n(7)  +(l)n(8] 

Total  weight  of  BIT  circuitry  =  Weight  of  BIT  chips  + 

10%  for  weight  of  solder 
=  1.1  (weight  of  BIT  chips) 

c)  POWER  (mW) 

Total  BIT  circuitry  power  penalty  for  a  specific  number  of  CUT  signals  to 
be  tested  =  (200)nl  +  (100)n2  +  (100)n3  +  (100)n4  +  (50)n5  +  ( 150)n6  - 
(350)n7  +  (145)n8 

d)  TEST  TIME 

Test  Time  =  (vl)(v2) 
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PARAGRAPH  6.11 

VOLTAGE  SUMMING 
TECHNIQUE 
DATA  PACKAGE 


1 

LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  VOLTAGE  SUMMING 

CATEGORY:  SHORT  TUTORIAL 

PAGE  i  of  4 

SUBCATEGORY:  DESCRIPTION  OF  BIT  TECHNIQUE 

i 

DATA  TYPE:  TEXT  0  LIST  □  TABLE  □ 

GRAPHIC  □ 

EQUATIONS  □ 

DATA: 

SHORT  TUTORIAL 
FOR 

VOLTAGE  SUMMING 

Voltage  summing  is  a  concurrent  analog  Built-In-Test  (BIT)  technique  whereby  multi¬ 
ple  voltage  levels  are  added  together  using  operational  amplifiers.  The  resulting  sum  is 
then  fed  into  a  comparator  circuit  which  compares  the  sum  against  a  reference  sig¬ 
nal^).  The  output  of  this  comparator  circuit  generates  a  pass/fail  signal.  This  tech¬ 
nique  is  particularly  useful  for  monitoring  a  set  of  power  supply  voltages. 

This  BIT  technique  is  often  used  along  with  the  comparator  technique  to  test  circuits 
with  multiple  output  channels.  Voltage  summing  BIT  can  also  be  used  in  conjunction 
with  redundancy  BIT  techniques. 
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LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  VL)l~lAGt  SUMMING 

SHURl  lUlUKlAL. 

PAGE  2  of  4 

j 

QiiRPATPrnPY-  I.  LEVtL-l  BLOCK  DlAGKaAi 
auo^iwuMi.  2  BIT  SEQUENCE  FLOW  CHART 

; 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  □ 

GRAPHIC  CD  EQUATIONS  □  , 

DATA: 

SUBCATEGORY  1:  SEE  FIGURE  1 
SUBCATEGORY  2:  SEE  FIGURE  2 


l 


I 


I 

! 
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FIGURE  1  LEVEL  I  BLOCK  DIAGRAM 
VOLTAGE  SUMMING  TECHNIQUE 


POWER  UP  UUT 


FIGURE  2  BIT  TEST  SEQUENCE  FLOW  CHART  FOR 
VOLTAGE  SUMMING  BIT  TECHNIQUE 


PAGE 


Of  4 


DATA: 

BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 
VOLTAGE  SUMMING 

1.  Unit  Under  Test  (UUT)  is  powered  up. 

2.  The  voltage  levels  to  be  monitored  are  routed  into  a  voltage  summing  circuit.  This 
circuit  adds  the  separate  voltage  levels  and  outputs  the  resulting  sum. 

3.  The  sum  is  then  sent  into  a  window  comparator  circuit  which  checks  the  signal 
against  an  upper  and  lower  reference  voltage. 

4.  If  the  sum  is  within  the  upper  and  lower  reference  voltages,  the  PASS/FAIL  output 
remains  high  indicating  a  PASS  condition.  If  the  sum  is  out  of  specification,  the 
PASS/ FAIL  output  signal  goes  low  indicating  a  FAIL  condition. 

5.  The  sum  is  continuously  monitored  by  the  window  comparator.  The  PASS,  FAIL 
output  signal  remains  high  (PASS)  unless  a  failure  is  encountered. 
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|  LIBRARY  ELEMENT  DATA 

SHEET 

i  _ 

i  BIT  TECHNIQUE:  VOLTAGE  SUMMING 

CATEGORY:  LONG  TUTORIAL  |  PAGE  ;  of  ” 

_ _ I _ 

SUBCATEGORY:  BIT  TECHNIQUE  ADVANTAGES 

OATA  TYPE:  TEXT  □  LIST  |x]  TABLE  □  GRAPHIC  □  EQUATIONS  □ 
DATA: 

VOLTAGE  SUMMING 
ADVANTAGES 


The  Voltage  Summing  BIT  technique  provides  the  following  advantages  to  the  circuit 
designer: 

'  A  minimum  of  components  and  Line  Replaceable  Module  (LRM)  real  estate 
are  required  to  implement  a  Voltage  Summing  BIT  as  compared  with  other  BIT 
techniques  such  as  Comparator  BIT. 

*  The  real  estate  savings  increases  proportionally  to  the  number  of  voltage 
level  outputs  to  be  monitored. 

*  Voltage  Summing  BIT  is  a  concurrent  test,  therefore  end-to-end  run  time  is 
not  compromised.  In  addition,  a  failure  will  be  detected  anytime  it  occurs 
during  normal  operation. 

The  basic  component  of  a  voltage  summing  circuit  is  the  op  amp  which  possesses  the 
following  advantages: 

*  The  input  impedance  of  an  op  amp  is  extremely  high,  thereby  minimizing 
Circuit  Under  Test  (CUT)  loading  problems  when  incorporated  into  a  BIT 
circuit. 

*  Operational  Amplifiers  (Op  Amps)  are  readily  available  off  the  shelf  from  a 
large  number  of  manufacturers. 


LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  VOLTAGE  SUMMING  ""  . 


SUBCATEGORY:  BIT  TECHNIQUE  DISADVANTAGES  j 

_ I 

DATA  TYPE:  TEXT  □  UST  g]  TABLE  □  GRAPHIC  □  EQUATIONS  □  | 
DATA:  I 

j 

VOLTAGE  SUMMING  ! 

disadvantages  ; 

The  Voltage  Summing  BIT  technique  poses  the  following  disadvantages  to  the  circuit 
designer: 

I 

*  The  ability  to  verify  the  specification  requirement  of  an  individual  voltage 
level  is  reduced  because  only  the  sum  of  the  voltage  levels  is  monitored. 

*  Reference  voltages  used  in  the  window  comparator  must  be  provided  and 
accurately  maintained. 

*  Voltage  Summing  BIT  can  only  be  used  to  monitor  static  signals. 


PAGE  3  of  10 


CATEGORY:  LONG  TUTORIAL 
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DATA: 

VOLTAGE  SUMMING 
ATTRIBUTES 

1 .  REAL  ESTATE  PENALTY 

*  1  op  amp  configured  as  a  voltage  summing  amplifier 

*  2  comparators  configured  as  a  window  detector. 

*  I  flip  flop  used  as  3  latch. 

*  The  number  of  resistors  needed  is  directly  proportional  to  the  number  volt¬ 
age  levels  to  be  summed  and  may  be  calculated  using  the  following  equa¬ 
tion: 

Number  of  resistors  =  number  of  voltage  levels  to  be  summed  -  9 
2  POWER  PENALTY 

'  Proportional  to  the  number  of  voltage  levels  to  be  summed.  This  is  due  to 
the  fact  that  each  voltage  is  sent  through  an  input  resistor  as  pan  of  the 
summing  circuit.  Additionally,  the  power  dissipation  of  the  op  amp.  flip 
flop,  and  two  (2)  comparators  must  be  considered. 

3.  RELIABILITY  PENALTY 

*  Proponional  to  the  Mean  Time  Between  Failures  (MTBF)  of  the  op  amp.  2 
comparators,  and  one  (1)  flip  flop  used. 

*  The  MTBF  of  the  resistors  is  so  great  that  they  need  not  be  in  the  reliability 
equation. 

4  TIMING  PENALTY 

*  Since  Voltage  Summing  BIT  is  done  concurrently,  there  is  no  ciming  penalty 
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LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  VOLTAGE  SUMMING 

CATEGORY:  LONG  TUTORIAL  PAGE  5  of  10 

SUBCATEGORY:  BIT  TECHNIQUE  ATTRIBUTES 

DATA  TYPE:  TEXT  □  LIST  [x]  TABLE  □  GRAPHIC  □  EQUATIONS  □ 
DATA: 

VOLTAGE  SUMMING 
ATTRIBUTE 
(CONT) 

5.  CONCEPTUAL  COMPLEXITY 

"  Circuit  design  is  relatively  simple. 

*  Totally  hardware  in  design. 

6.  TECHNOLOGY 

*  Analog  circuitry 

7.  IS  BITE  SELF  TESTABLE? 

*  Voltage  summing  can  be  made  self  testable  with  the  addition  of 
additional  circuitry. 

8.  DESIGN  COST 

‘  All  components  used  are  readily  available  at  low  cost. 

*  Minimal  engineer  man-hours  required  to  design  and  debug  circuitry 

9.  SOFTWARE  DESIGN  COST 

*  None 

10.  WEIGHT 

*  Nominal  weight  is  equal  to  the  weight  of  the  1  op  amp,  2  comparators,  flip 
flop,  and  9  resistors. 

’  Weight  increases  as  the  number  of  voltage  levels  to  be  summed  increases 
due  to  the  addition  of  input  resistors. 
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LIBRARY  ELEMENT  DATA 
SHEET 

8iT  TECHNIQUE:  VOLTAGE  SUMMING  ™” 

CATEGORY:  LONG  TUTORIAL  PAGE  6  of  10 

SUBCATEGORY:  DEFAULT  DESIGN 

JATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  g]  EQUATIONS  □ 
DATA: 

a)  SEE  FIGURE  3  FOR  VOLTAGE  SUMMING  TECHNIQUE  LEVEL  II  BLOCK  DIA¬ 
GRAM 

b)  SEE  FIGURE  4  FOR  VOLTAGE  SUMMING  DEFAULT  DESIGN 


-  228 


FIGURE  3  LEVEL  II  VOLTAGE  SUMMING  TECHNIQUE 


FIGURE  5  DEFAULT  DESIGN  -  VOLTAGE  SUMMING 


LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  VOLTAGE  SUMMING 


CATEGORY:  LONG  TUTORIAL 


SUBCATEGORY:  PARTS  DATA  TABLE 


PAGE  9  of  10 


DATA  TYPE:  TEXT  □  UST  □  TABLE  0  GRAPHIC  □  EQUATIONS  □ 


DATA: 

NONE  REQUIRED 
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LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  VOLTAGE  SUMMING 

CATEGORY:  USER  REQUESTED  DATA  PAGE  1  1 

SUBCATEGORY: 

DATA  TYPE:  TEXT  □  LIST  TABLE  □  GRAPHIC  □  EQUATIONS  □ 

DATA: 


QUESTIONS 

VARIABLE 

ASSIGNMENT 

How  many  voltages  are  to  be  summed? 

vl 

What  are  the  values  of  Vcc? 

v2 

What  are  the  values  of  Ra? 

v3 

What  are  the  values  of  Rb? 

v4 

What  are  the  values  of  Rc? 

v5 

What  are  the  values  of  Rd? 

v6 

What  are  the  values  of  Roff? 

v7 

What  is  the  sum  of  the  input  voltage  to  be  monitored? 

v8 
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LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  VOLTAGE  SUMMING 

CATEGORY:  EQUATIONS 

PAGE  i  of  3 

_ 

SUBCATEGORY:  (DATA  NOT  TO  BE  DISPLAYED) 

DATA  TYPE:  TEXT  □  UST  □  TABLE  □  GRAPHIC  □ 

EQUATIONS  (3 

DATA: 

I)  VARIABLE  definition 


BIT  CHIPS  USED: 

nl  =  Number  of  comparator  chips 
n2  =  Number  of  flip— flop  chips 
n3  »  Number  of  op  amp  chips 

DISCRETE  COMPONENTS  USED: 
n4  =  Number  of  input  resistors 
n5  =  Number  of  feedback  resistors 

n6  =  Number  of  voltage  divider  resistors 

n7  =  Number  of  bias  current  resistor 

n8  =  Number  of  pullup  resistors 

vl  =  Number  of  voltages  to  be  summed 

v2  =  Value  of  Vcc 

v3  =  Value  of  Ra 

v4  =  Value  of  Rb 

v5  =  Value  of  Rc 

v6  =  Value  of  Rd 
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LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  VOLTAGE  SUMMING 


CATEGORY:  EQUATIONS 


SUBCATEGORY:  (DATA  NOT  TO  BE  DISPLAYED) 


DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  □ 
DATA: 


PAGE  2  of 


EQUATIONS 


I)  VARIABLE  DEFINITION  (CONT) 

v7  =  Value  of  Roff 

v8  =  Value  of  Vintot 

II)  COMPONENT  DETERMINATION  EQUATIONS 

n4  =  vl 


III)  PENALTY  EQUATIONS 
a)  AREA  (sq  in) 

AREA  of  BIT  chips  =  (,19)ni  +  (,20)n2  +  (09)n3  =  .48 

Area  of  BIT  discrete  components  = 

(03)n4  +  (,03)n5  +  (,03)n6  +  (.03)n7  + 

(03)n8  =  .27  +  (,03)n4 

Total  area  of  BIT  circuitry  =  (Area  of  BIT  chips)  + 

(Area  of  discrete  components)  +  15%  For  PC  traces  =  48  +  27  +  (  03)n4  * 
.  1 5 (.48  +  .27  +  (,03)n4)  =  .75  +  (,03)n4  ♦  .1  +  ,15(.03)n4 

=  .76  +  (.034)n4 
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DATA: 

II)  PENALTY  EQUATIONS  (CONT) 

b)  WEIGHT  (gms) 

Total  weight  of  BIT  chips  =  (2.0)nl  +  (  9)n2  +  (1.3)n3  =  4.2 

Total  weight  of  BIT  discrete  components  =  (.2)n4+  (,2)n5  +  (.2)n6  + 

(,2)n7  +  (,2)n8  =  1.6  +  (.2)n4 

Total  weight  of  BIT  circuitry  =  (Weight  of  BIT  chips)  + 

(Weight  of  discrete  components)  + 

(Weight  of  solder)  =  (4.2  +  1.6  +  .2n4)  +  .1(4.2  +  1.6  +  .2n4) 

*  (5.8  +  .2n(4j)l.l 

c)  POWER  (mW) 

Total  power  consumption  of  BIT  chip  =  (300)r'  +  (250)n2  +  (300)n3  =  850 

Discrete  components’  power  consumption  =  (v2)(v2)[l/v3  +  v4)  +  1  / ( v 5  + 

v6)  +  (v8)(v8)/v7j 

Total  power  consumption  =  power  consumption  of  BIT  chips  +  power  consumption 
of  discrete  components 

d)  TEST  TIME 

Since  voltage  summing  BIT  is  executed  concur-entlv,  there  is  no  test  time 
penalty. 
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_ 

BIT  TECHNIQUE:  UTILIZING  REDUNDANCY 

CATEGORY:  SHORT  TUTORIAL 

PAGE  i  of  4 

SUBCATEGORY:  DESCRIPTION  OF  BIT  TECHNIQUE 

DATA  TYPE:  TEXT  H  LIST  □  TABLE  □  GRAPHIC  □ 

EQUATIONS  □ 

DATA: 


SHORT  TUTORIAL 
FOR 

UTILIZING  REDUNDANCY 

Redundant  test  techniques  can  be  implemented  on  a  concurrent  basis  by  the  design 
engineer  as  a  Buiit-In-Test  (BIT)  Tool.  The  approach  taken  is  to  include  a  standard 
(also  known  as  a  golden  device)  onto  the  Line  replaceable  Module  (LRM).  The  Stan¬ 
dard  is  an  electrical  replica  of  the  Circuit  Under  Test  (CUT)  which  requires  BIT  capa¬ 
bility.  The  outputs  from  the  CUT  and  the  Standard  are  fed  into  a  differential  amplifier 
circuit  which  in  turn  feeds  its  output  into  a  window  comparator.  The  window  com¬ 
parator  is  designed  to  generate  a  Test  Fail  signal  if  the  differential  output  signal  is 
either  greater  than  a  positive  reference  level  or  more  negative  than  a  negative  reference 
level. 

A  second  standard  can  also  be  added  to  provide  three  identical  circuits.  The  outputs  of 
the  three  circuits  can  then  be  fed  into  a  voting  circuit.  This  scheme  will  provide  a  fault 
tolerant  operation  in  addition  to  fault  detection. 
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SHEET 


BIT  TECHNIQUE:  UTILIZING  REDUN DANCY 

CATEGORY:  SHORT  TUTORIAL 

PAGE  2  of  4 

SUBCATEGORY:  I.  LEVEL  I  BLOCK  DIAGRAM 

i 

2.  BIT  SEQUENCE  FLOW  CHART 

! 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  □ 

GRAPHIC  H 

EQUATIONS  □ 

DATA: 

SUBCATEGORY  1:  SEE  FIGURE  I 
SUBCATEGORY  2:  SEE  FIGURE  2 
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FIGURE  1  LEVEL  I  BLOCK  DIAGRAM  UTILIZING  REDUNDANCY 


START 


FIGURE  2  BIT  SEQUENCE  FLOW  CHART  FOR 
REDUNDANCY  BIT  TECHNIQUE 
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BIT  TECHNIQUE:  UTILIZING  REDUNDANCY 

CATEGORY:  LONG  TUTORIAL 

PAGE  i  of  io 

SUBCATEGORY:  BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 

DATA  TYPE:  TEXT  □  UST  0  TABLE  □ 

GRAPHIC  □ 

EQUATIONS  □ 

DATA: 


BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 
UTILIZING  REDUNDANCY 


1.  Signals  sent  to  the  CUT  are  sent  concurrently  to  a  replica  of  the  CUT  (a  standard) 
during  operation  of  the  LRM. 

2.  Both  the  CUT  output  and  the  output  from  the  standard  are  sent  to  a  differential 
amplifier  which  provides  an  output  which  is  proportional  to  the  difference  between 
the  two  signals. 

3.  The  output  of  the  differential  amplifier  is  sent  to  the  inputs  of  a  window  detector 
where  they  are  compared  to  positive  and  negative  reference  voltages. 

4.  A  Test  Fail  signal  is  generated  if  either  the  CUT  output  is  more  positive  or  more 
negative  than  the  reference  voltages. 

5.  The  Test  Fail  latch  is  set  with  the  detection  of  an  error  by  the  Window  Detector, 
otherwise  the  Test  Fail  Latch  remains  reset. 
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BIT  TECHNIQUE:  UTILIZING  REDUNDANCY 

CATEGORY:  L0NG  TUTORIAL 

SUBCATEGORY:  Brr  TECHNIQUE  ADVANTAGES 

DATA  TYPE:  TEXT  □  UST  Q  TABLE  □ 
DATA: 


PAGE  2  of  IQ 


GRAPHIC  □  EQUATIONS  □ 


UTILIZING  REDUNDANCY 
ADVANTAGES 


Using  Redundancy  offers  the  following  advantages  to  the  circuit  designer: 

1.  The  technique  is  run  on  a  concurrent  basis  therefore  no  time  is  lost  to  test  the 

CUT. 

2.  All  the  circuit  design  must  have  been  previously  done  for  the  CUT,  therefore 
it  is  also  readily  available  for  the  standard. 

3.  The  technique  offers  the  potential  for  increasing  the  reliability  of  the  LRM 
with  the  addition  of  a  second  standard.  The  three  outputs  can  then  be  fed  into 

a  voting  circuit  to  provide  fault  tolerance. 
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LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  utilizing  REDUNDANCY 

CATEGORY:  LQNG  TUTORIAL  PAGE  4  of  10 

SUBCATEGORY:  Brr  TECHNIQUE  ATTRIBUTES 

DATA  TYPE:  TEXT  □  UST  Q  TABLE  □  GRAPHIC  □  EQUATIONS  □ 
DATA: 


UTILIZING  REDUNDANCY 
ATTRIBUTES 

1.  REAL  ESTATE  CONSIDERATIONS: 

*  The  amount  of  real  estate  required  for  this  technique  is  equivalent  to  the  size 
of  the  CUT  plus  the  amount  of  real  estate  required  for  the  differential 
amplifier,  the  window  comparator  and  the  Test  Fail  latch. 

2.  POWER  CONSIDERATIONS: 

*  The  increase  in  power  dissipation  with  the  use  of  this  technique  is  equivalent 
to  the  amount  of  power  dissipated  by  the  CUT  plus  the  power  dissipated  by 
the  differential  amplifier,  the  comparator  circuit  and  the  Test  Fail  latch. 

3.  RELIABILITY  CONSIDERATIONS: 

*  With  the  use  of  this  technique,  failure  rates  increase  proportionately  to  the 
circuit  density  and  complexity  of  the  CUT.  The  failure  rates  for  the 
differential  amplifier,  comparator  circuit  and  Test  Fail  latch  must  also  be 
added  to  the  total  LRM  failure  rate. 

4.  TIMING  CONSIDERATIONS: 

*  No  timing  penalty  is  incurred  with  the  use  of  this  technique  since  it  is  run  in 
the  concurrent  mode. 

*  If  high  frequency  or  critical  timing  specifications  are  required  by  the  CUT 
then  difficulties  may  arise  when  attempting  to  synchronize  the  CUT'S  output 
with  the  output  of  the  standard. 
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BIT  TECHNIQUE:  UTILIZING  REDUNDANCY 

CATEGORY:  LONG  TUTORIAL  PAGE  5  of  10 

SUBCATEGORY:  BIT  TECHNIQUE  ATTRIBUTES 

DATA  TYPE:  TEXT  □  UST  g]  TABLE  □  GRAPHIC  □  EQUATIONS"^ 
DATA: 

UTILIZING  REDUNDANCY 
ATTRIBUTE 
(CONT) 

5.  CONCEPTUAL  COMPLEXITY 

’  Straight  forward 

6.  TECHNOLOGY 

*  All  current  digital  technologies 

7.  IS  BITE  SELF  TESTABLE? 

*  Since  the  cut  is  duplicated  by  the  bit  circuitry,  a  failure  in  either  the  cut  or  bit 
circuitry  is  detectable,  therefore,  the  majority  of  the  circuitry  added  for  bit  is 
checked  out.  Only  the  differential  amplifier  and  window  comparator  circuits 
are  not  verified  operationally. 

8.  DESIGN  COST: 

*  The  cost  of  implementing  Redundancy  into  a  Computer  Aided  Design/ Built- 

In-Test  CAD/BIT  design  is  proportional  to  the  cost  of  the  CUT  circuit  which 
is  replicated,  plus  the  cost  of  the  differential  amplifier  and  comparator. 

9.  WEIGHT  CONSIDERATIONS: 

’  The  increase  in  weight  is  proportional  to  the  weight  of  the  CUT  which  is 
replicated  plus  the  weight  of  the  comparator  circuit  and  the  test  fail  latch. 


-  246  - 


LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  UTILIZING  REDUNDANCY 


CATEGORY:  LONG  TUTORIAL 


SUBCATEGORY:  DEFAULT  DESIGN 


PAGE  6  of  10 


DATA  TYPE:  TEXT  □  UST  □  TABLE  □  GRAPHIC  0  EQUATIONS  □ 


DATA: 


a)  SEE  FIGURE  3  FOR  UTILIZING  REDUNDANCY  LEVEL  II  BLOCK  DIAGRAM 


b)  SEE  FIGURE  4  FOR  UTILIZING  REDUNDANCY  AS  DEFAULT  DESIGN 
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FIGURE  3  LEVEL  II  BLOCK  DIAGRAM  UTILIZING  REDUNDANCY 


249 


FIGURE  4  REDUNDANCY  TEST  SCHEME  DEFAULT  DESIGN 


LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  UTILIZING  REDUNDANCY  1 

1 

_ _ _ _ _ _ _ 1 

CATEGORY:  L0NG  TUTORIAL 

PAGE  g  of  jQ 

SUBCATEGORY:  PARTS  DATA  TABLE 

DATA  TYPE:  TEXT  □  UST  □  TABLE  0  GRAPHIC  □ 

EQUATIONS  □ 

NUMBER/NAME 


LM319D  VOLTAGE 
COMPARATOR 


LM748CN 

OPERATIONAL 

AMPLIFIER 


DM7400  QUAD 
DUAL  INPUT 
NAND  GATE 


RESISTORS  R1 
THRU  RIO 


AREA  #  OF  POWER  POWER  MAX.  WEIGHT 

(sq  in)  PINS  TYPICAL^  w;  (mW)  (gms) 


LIBRARY  ELEMENT  DATA 
SHEET 


BIT  TECHNIQUE:  UTILIZING  REDUNDANCY 


CATEGORY: 


LONG  TUTORIAL 


PAGE  10  of  1Q 


SUBCATEGORY:  BIBLIOGRAPHY 


DATA  TYPE:  TEXT  □  UST  (2  TABLE  □  GRAPHIC  □  EQUATIONS  □ 


DATA: 


NONE  REQUIRED 
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BIT  TECHNIQUE:  UTILIZING  REDUNDANCY 


CATEGORY:  USER  REQUESTED  DATA 


PAGE  1  of  1 


SUBCATEGORY: 


DATA  TYPE:  TEXT  □  UST  3  TABLE  □  GRAPHIC  □  EQUATIONS  □ 


DATA: 


QUESTIONS 


VARIABLE 

ASSIGNMENTS 


1.  How  many  outputs  are  to  be  bit  tested  ? 
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BIT  TECHNIQUE:  UTILIZING  REDUNDANCY 

CATEGORY:  EQUATIONS  PAGE  I  of  2 

SUBCATEGORY:  (DATA  NOT  TO  BE  DISPLAYED) 

DATA  TYPE:  TEXT  □  UST  □  TABLE  □  GRAPHIC  □  EQUATIONS  S 
DATA: 

I)  VARIABLE  DEFINITION 

nl  =  Number  Of  LM319  Comparator  chips  required 

n2  =  Number  Of  LM748  Operational  Amplifiers 

n3  »  Number  Of  DM7400  Quad  Dual  Input  Nand  Gate  chips  required 

n4  =  Number  Resistors  required 

n5  =  Number  Of  capacitors  required 

vl  =  Number  of  outputs  to  be  tested 

II)  COMPONENT  DETYERMINATION  EQUATIONS 

nl  =  vl 
n2  =  vl 
n3  =  vl 
n4  =  (10)vl 
n5  »  vl 

III)  PENALTY  EQUATIONS 

a)  AREA  (sq  in) 

Area  of  BIT  chips  »  (0.2044)nl  +  (0.1)n2  +  (0.22)n3  +  (0.0225)n4 
+  (0.681)n5 
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BIT  TECHNIQUE:  UTILIZING  REDUNDANCY 

CATEGORY:  EQUATIONS  PAGE  2  2 

SUBCATEGORY:  (DATA  NOT  TO  BE  DISPLAYED) 

DATA  TYPE:  TEXT  □  UST  □  TABLE  □  GRAPHIC  □  EQUATIONS  S 
DATA: 

III)  PENALTY  EQUATIONS  (CONT) 

b)  WEIGHT  (gms) 

Weight  of  BIT  circuitry  *  2nl  +  910n2  +  2n3  +  2n4  +  3n5 
Total  weight  of  BIT  circuitry  =  Weight  of  BIT  chips  +  10%  for  Weight  of 
solder  +  Weight  of  CUT  circuitry  =  1.1  (Weight  of  BIT  chips  +  Weight  of 
CUT  circuitry) 

c)  POWER  (mW) 

Total  power  penalty  for  the  redundancy  technique  =  nl(200)  +  n2(200)  +  n3(100)  + 

n4(100)  +  n5(50) 

NOTE:  The  power  penalty  is  derived  from  typical  power  dissipation  levels. 

d)  TEST  TIMING 

There  is  no  timing  penalty  when  using  the  redundancy  BIT  technique  since 
the  technique  is  run  in  the  concurrent  mode. 
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LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  ANALOG  WRAPAROUND 

CATEGORY:  SHORT  TUTORIAL 

PAGE  1  Of  4 

SUBCATEGORY:  DESCRIPTION  OF  BIT  TECHNIQUE 

DATA  TYPE:  TEXT  g]  UST  Q  TABLE  □  GRAPHIC  Q  EQUATIONS  □ 
DATA: 

SHORT  TUTORIAL 
FOR 

ANALOG  WRAPAROUND 

Analog  wraparound  is  a  non-concurrent  Built-In-Test  (BIT)  technique.  This  consists 
of  hardware  and  software  (firmware  in  Read  Only  Memory  (ROM))  and  specifically 
requires  a  microprocessc  \  some  Digital-to  Analog  (D/A)  converters  as  output  devices 
and  some  Analog-to-Dig:tal  (A/D)  converters  as  input  devices  on  board  as  part  of  the 
Circuit  Under  Test  (CUT). 

The  technique  consists  of  adding  necessary  circuitry  so  that  upon  a  BIT  INITIATE,  the 
analog  signal  leaving  the  D/A  output  devices  can  be  routed  to  the  A/D  input  devices  on 
the  Line  Replaceable  Module  (LRM).  An  appropriate  BIT  routine  is  stored  in  ROM 
along  with  test  data  to  control  the  data  transfer  and  compare  the  data  received  with  the 
data  transmitted.  A  mismatch  will  indicate  a  failure. 

An  option  which  the  engineer  may  use  to  route  the  signal  back  to  the  microprocessor  is 
to  add  an  analog  switch  to  wrap  the  signal  leaving  the  D/A  through  the  switch  then  to 
an  A/D  and  back  to  a  microprocessor. 

Other  forms  of  tests  which  can  be  performed  are: 

1.  Amplifier/ Attenuator  stages 

2.  Transceiver/Receivers 

3.  Optical  Links 

4.  Transducer  coupling 

Any  function  -  complement  pair  can  be  tested  using  the  wraparound  method. 

The  Microprocessor  BIT  technique  (a  relative  BIT  technique),  checks  out  the  internal 
components  of  the  microprocessor  system.  The  wraparound  BIT  can  be  used  to  extend 
the  microprocessor  BIT  to  include  the  I/O. 
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FIGURE  1  LEVEL  I  BOLCK  DIAGRAM  UTILIZING 
ANALOG  WRAPAROUND 


CONTINUE 


RGURE  2  BIT  SEQUENCE  FLOW  CHART 
FOR  ANALOG  WRAPAROUND 
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BIT  TECHNIQUE:  ANALOG  WRAPAROUND 

CATEGORY:  LONG  TUTORIAL 

PAGE  i  Of  io 

SUBCATEGORY:  BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 

DATA  TYPE:  TEXT  □  LIST  0  TABLE  Q  GRAPHIC  □ 

EQUATIONS  □ 

OATA: 

BIT  SEQUENCE  FLOW  CHART  DESCRIPTION 
ANALOG  WRAPAROUND 

I. 

A  ’BIT  INITIATE ’  signal  is  input  to  the  LRM,  so  testing  can  begin. 

2 

Initialize  the  Circuit  Under  Test  and  set  the  Pass/Fail  equal  to  Pass. 

3. 

Before  applying  a  signal,  enable  the  wraparound  switches  that  are  going  to  be 
used  for  that  particular  test. 

4. 

Apply  the  ROM  test  patterns  to  the  D/A  converter(s). 

5. 

At  this  point,  the  data  is  routed  from  the  D/A  converter  through  the  proper 
enabled  wraparound  switches  and  into  the  A/D  converter(s). 

6. 

Delay  and  strobe  the  memory  chip  to  send  the  expected  results  to  the  micro¬ 
processor. 

7. 

| 

Microprocessor  reads  the  results  from  the  A/D  converter(s)  and  compares  it 
with  the  expected  result  from  memory. 

8. 

| 

If  comparison  fails,  set  Pass/Fail  Flip-Flop  to  FAIL  and  end  test.  If  comparison 

passes,  continue.  j 

9. 

If  not  the  last  ROM  address,  go  back  to  STEP  4  and  continue. 

l 

i 

-  260  - 


LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  ANALOG  WRAPAROUND  ~~  ™~ 

CATEGORY:  LONG  TUTORIAL  [PAGE  2  of  10 

SUBCATEGORY:  BIT  TECHNIQUE  ADVANTAGES 

DATA  TYPE:  TEXT  □  UST  E  TABLE  □  GRAPHIC  □  EQUATIONS  □ 
OATA: 

ANALOG  WRAPAROUND 
ADVANTAGES 

1.  Only  requires  minimal  hardware  and  is  a  conceptually  simple  design  which  is  easy 
to  implement. 

2.  Chips  that  are  needed  are  readily  available. 

3.  This  technique  may  also  be  used  in  conjunction  with  "MICROPROCESSOR  BIT”, 
another  Computer  Aided  Design/Built-In-Test  (CAD BIT)  technique,  to  extend  the 
BIT  coverage  to  include  the  Input/Output  (I/O)  chips  (which  are  not  normally 
checked  out  with  the  Microprocessor  BIT). 
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BIT  TECHNIQUE:  ANALOG  WRAPAROUND 


CATEGORY:  LONG  TUTORIAL 

PAGE  3  of  jo 

SUBCATEGORY:  BIT  TECHNIQUE  DISADVANTAGES 

DATA  TYPE:  TEXT  □  UST  0  TABLE  □  GRAPHIC  □ 

EQUATIONS  □ 

DATA: 

ANALOG  WRAPAROUND 
DISADVANTAGES 

1.  This  technique  only  checks  out  a  small  portion  of  the  LRM. 

2.  As  the  microprocessor  system  increases  in  size  along  with  more  D/A  or  A/D  con¬ 
verters  then  the  number  of  Analog  chips  must  also  increase  (in  quantity),  therefore, 
increasing  real  estate  and  firmware  requirements.  Additional  ROMs  may  be  re¬ 
quired  to  store  the  additional  test  patterns. 


LIBRARY  ELEMENT  DATA 

SHEET 

BIT  TECHNIQUE:  ANALOG  WRAPAROUND 

CATEGORY:  LONG  TUTORIAL 

PAGE  4  Of  10 

_ 

SUBCATEGORY:  BIT  TECHNIQUE  ATTRIBUTES 

DATA  TYPE:  TEXT  □  LIST  0  TABLE  □  GRAPHIC  □ 

EQUATIONS  □ 

DATA: 

ANALOG  WRAPAROUND 
ATTRIBUTES 

1.  REAL  ESTATE  PENALTY 

*  Minimal  since  most  microprocessor  LRMs  have  at  most  only  a  small 
number  of  D/A  or  A/D  peripheral  devices  and  analog  switch  packages 
are  available  with  multiple  switches  in  a  package. 

2.  POWER  PENALTY 

*  Small  -  just  requires  additional  power  to  wrap  around  switches. 

3.  RELIABILITY  PENALTY 

*  Small  -  the  technique  generally  only  requires  a  few  analog  switch  chips 
which  are  not  exceptionally  unreliable. 

4.  TIMING  PENALTY 

*  generally  small  because  number  of  test  patterns  inquired  to  test  the  D'As 

and  A/Ds  will  not  be  extensive. 

5.  NON-CONCURRENT 

6.  CONCEPTUAL  COMPLEXITY 

*  Straight  forward. 

7  HARDWARE/SOFTWARE  COMBO 

*  Hardware 

8.  TECHNOLOGY 

*  Digital  &  Analog  chips  resident. 

9.  Is  BITE  Self  -  Testable? 

*  No 
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SHEET 

BIT  TECHNIQUE:  ANALOG  WRAPAROUND 

CATEGORY:  LONG  TUTORIAL  PAGE  5  ot  10 

SUBCATEGORY:  DEFAULT  DESIGN 

DATA  TYPE:  TEXT  □  UST  □  TABLE  □  GRAPHIC  B  EQUATIONS~P 
DATA: 

a)  SEE  FIGURE  3  FOR  ANALOG  WRAPAROUND  LEVEL  II  BLOCK  DIAGRAM 

b)  SEE  FIGURE  4  FOR  ANALOG  WRAPAROUND  DEFAULT  DESIGN 

c)  SEE  FIGURE  5  FOR  ANALOG  WRAPAROUND  DEFAULT  DESIGN 


MEMORY 


FIGURE  3  LEVEL  II  BLOCK  DIAGRAM  UTILIZING 
ANALOG  WRAPAROUND 


timer  in 
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FIGURE  4  DEFAULT  DESIGN  -  ANALOG  WRAPAROUND 


BACK  TO 

MICROPROCESSOR 


FIGURE  5  DEFAULT  DESIGN  -  ANALOG  WRAPAROUND 


LIBRARY  ELEMENT  DATA 

SHEET 

1 

1 

BIT  TECHNIQUE:  ANALOG  WRAPAROUND 

j 

CATEGORY:  LONG  TUTORIAL 

PAGE  9  of  10 

SUBCATEGORY:  PARTS  DATA  TABLE 
DATA  TYPE:  TEXT  □  LIST  □  TABLE  Q  GRAPHIC  □  EQUATIONS  □ 


DATA: 


NUMBER/NAME 

AREA 

(sq  in) 

»  OF 
PINS 

POWER 

TYPICAL 

POWER  MAX. 
(mN) 

WEIGHT 

(gms) 

MM54HCT138 

3  to  3  LINE  DECODER 

0.243 

16 

350 

500 

2.6 

DG123 

ANALOG  5-CHANNEL 
SWITCH 

0.227 

14 

525 

750 

2.25 
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SHEET 

BIT  TECHNIQUE:  ANALOG  WRAPAROUND 

CATEGORY:  LONG  TUTORIAL 

PAGE  10  of  10 

SUBCATEGORY:  BIBLIOGRAPHY 

DATA  TYPE:  TEXT  □  UST  0  TABLE  □  GRAPHIC  □ 

EQUATIONS  □ 

DATA: 

NONE  REQUIRED 
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LIBRARY  ELEMENT  DATA 
SHEET 

BIT  TECHNIQUE:  ANALOG  WRAPAROUND 

CATEGORY:  (JSER  REQUESTED  DATA  PAGE  i  of  i 

SUBCATEGORY: 

OATA  TYPE:  TEXT  □  UST  [x]  TABLE  □  GRAPHIC  □  EQUATIONS  □ 


DATA: 

QUESTIONS  VARIABLE 

ASSIGNMENT 

1.  How  many  analog  outputs  are  to  be  wrapped  around?  vl 

2.  How  many  test  patterns  are  required?  v2 

3.  What  is  the  test  pattern  application  rate?  v3 

4.  What  is  the  CUT  initialization  time?  v4 


LIBRARY  ELEMENT  DATA 

• 

SHEET 

BIT  TECHNIQUE:  ANALOG  WRAPAROUND 

CATEGORY:  EQUATIONS 

PAGE  j  of  2 

SUBCATEGORY:  (Data  NOT  TO  BE  DISPLAYED) 

DATA  TYPE:  TEXT  □  UST  □  TABLE  □  GRAPHIC  □ 

EQUATIONS  53 

DATA: 

I)  VARIABLE  definition 


nl  *  Number  of  3  to  8  Line  Decoders  (MM54HCT138) 

n2  =  Number  of  Analog  Switches  (DG123) 

vl  =  Number  of  analog  outputs  to  be  wrapped  around 

v2  =  Number  of  test  patterns  required 

v3  =  Test  pattern  application  rate 

v4  =  CUT  initialization  time 

II)  COMPONENT  DETERMINATION  EQUATIONS 

nl  =  1 
n2  ■  v  1/5 

III)  PENALTY  EQUATIONS 

a)  AREA  (sq  in) 

Area  of  BIT  chips  -  (0.243)nl  +  (0.227)n2 

Total  Area  of  BIT  circuitry  *  (Total  Area  of  chips)+ 15^  for  PC  traces 

*  1.15  (Area  of  BIT  chips) 

b)  WEIGHT  (gms) 

Weight  of  BIT  chips  *  (2.6)nl  +  (2.25)n2 

Weight  of  BIT  circuitry*  Weight  of  BIT  chips  +  10%  for  Weight  of  Solder 

■  1.1  (Weight  of  chips) 
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BIT  TECHNIQUE:  ANALOG  WRAPAROUND 

CATEGORY:  EQUATIONS 

PAGE  2  Of  2 

_ 

SUBCATEGORY:  (DATA  NOT  TO  BE  DISPLAYED) 

DATA  TYPE:  TEXT  □  LIST  □  TABLE  □  GRAPHIC  □ 

EQUATIONS  0 

DATA: 

III)  PENALTY  EQUATIONS  (CONT) 

1 

1 

c)  POWER  (mW) 

Maximum  Power  of  Bit  Chips  =  (500)nl  +  (750)n2 


d)  TEST  TIME 

Test  Time  =  (v2)(v3)  +  v4  ! 

t 

I 

j 

i 

I 
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BIBLIOGRAPHY 


BIBLIOGRAPHY 


BIT  TECHNIQUES  FOR  VARIOUS  TYPES  OF  CIRCUITRY 

1)  Universal  Pin  Electronics  85  -  Holub  -  Auto  Test  Conf.  84  -  The  Bit  Implementation 
of  Universal  Pin  Electronics  -  A  Solution  To  The  Army’s  Testing  Problems  of  Today 
and  Tomorrow 

2)  Fault  Tolerance  (Includes  hardware  Redundancy  Comparisons  and  Error  Detection/ 
Correction  Codes) 

82  -  Siewiorek,  Swarz  -  Digital  Press  1982  - 

83  -  NOSC  -  TD  654  -  Active  Reliability  Engineering  -  Technical  Concept  and  Pro¬ 
gram  Plan 

84  -  Sohar  (RADC-TR-84-57)  -  Reliability,  Testability  and  Design  for  Fault  Tolerant 
Systems  -  April  1984 

*86  -  Gulati,  Reddy  -  1986  IEEE  Int.  Symp  on  Circuits  and  Systems  -  Concurrent 
Error  Detection  In  VLSI  Array  Structures 

86  -  Tung,  Robinson  -  1986  IEEE  Int.  Symp  on  Circuits  and  Systems  -  Design  of 
Concurrently  Testable  Microprogrammed  Control  Units 

3)  Self  Checking  Circuits 

79  -  Diaz,  Azema,  Ayache  -  1979  IEEE  Trans,  on  Computers,  Vol.  C-28,  No. 3, 

March  79  -  Unified  Design  of  Self-Checking  and  Fail-  Safe  Combinational  Circuits 
and  Sequential  Machines 

80  -  Pradham,  Stiffler  -  1980  IEEE  Computer  Magazine,  March  80  -  Error-Correct¬ 
ing  Codes  and  Self-Checking  Circuits 

84  -  Manthani,  Reddy  (CMOS)  -  1984  International  Test  Conf.  -  On  CMOS  Totally 
Self-Checking  Circuits 

85  -  Piestrak  (PLA)  -  1985  IEEE  International  Conf.  on  Comp.  Des.  (ICCD):  VLSI  in 
Computers  -  PLA  Implementations  Of  Totally  Self-Checking  Circuits  Using  M-Out- 
Of-N  Codes 

85  -  Lam,  Chau,  Luong  -  1985  International  Test  Conf.  -  Design  of  A  Class  of 
Self-Exercising  Combinational  Circuits 

4)  Embedded  Memory 

84  -  Sun,  Wang  -  1984  International  Test  Conference  -  Self-Testing  of  Embedded 
Rams 

84  -  McAnney,  Bardell,  Gupta  -  1984  International  Test  Conf.  -  Random  Testing  For 
Stuck-At  Storage  Cells  In  An  Embedded  Memory 

86  -  Jain,  Stroud  -  IEEE  D&T  Magazine,  October  1986  -  Built-In  Self  Testing  of 
Embedded  Memories 
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5)  Memory  Testing 

84  -  Kincshita,  Saluja  -  1984  Inti.  Test  Conf.  -  Built-In  Testing  Of  Memory  Using 
On-Chip  Compact  Testing  Scheme 

85  -  Bardell,  McAnney  -  1985  Inti.  Test  Conf.  -  Self-Test  Of  Random  Access  Memo¬ 
ries 

85  -  Sridhar  -  1985  Inti.  Test  Conf.  -  A  New  Parallel  Test  Approach  For  Large  Memo¬ 
ries 

85  -  Jacobson  -  1985  Inti.  Test  Conf.  -  A  Fast,  Probabilistic  Algorithm  for  Functional 
Testing  of  Random  Access  Memory  Systems 

87  -  Saluja,  Sng,  Kinoshita  -  IEEE  Design  &  Test,  Feb.  87  -  Built-In  Self-Testing 
RAM:  A  Practical  Alternative 

6)  Programmable  Logic  Arrays  (PLAs) 

85  -  Salick,  Mercer,  Underwood  -  1985  International  Test  Conf.  -  Built-In  Self  Test 
Input  Generator  For  Programmable  Logic  Arrays 

85  -  Chen,  Fuchs,  Abraham  -  1985  IEEE  ICCD:  VLSI  in  Comp.  -  Efficient  Concurrent 
Error  Detection  In  PLAS  And  ROMS 

7)  Data  Path  Multiplex  /  ALU  /  Shifter 

*84  -  Kime,  Kwan,  Lemke,  Williams  -  1984  International  Test  Conf.  -  A  Built-In  Test 
Methodology  For  VLSI  Data  Paths 

8)  Check  Sum  77  -  Hayes  -  1977  Fault  Tolerant  Computing  Symposium  -  Check  Sum 
Test  Method 

9)  Hybrid  -  85  -  Browning  -  1985  International  Test  Conf.  -  Testing  A/D  Conveners  On 
Microcomputers  85  -  Verbeck,  Bruce  -  1985  International  Test  Conf.  -  Testability 
Features  Of  The  MC68HC11 

86  -  Venditti,  Opalski,  Stemmier  -  1986  Custom  Integrated  Circuits  Conf.  -  Software 
Controlled  Extended  Frame  Format  PCM  Transceiver  Chip 

10)  Analog 
Applications: 

Graeme  /  Meyer 
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OFF-LINE  BUILT-IN  TEST  TECHNIQUES  FOR  COMBINATIONAL  &  SEQUENTIAL 
DIGITAL  PCB  DESIGN 


A)  BIT  Techniques 

1)  Transition  Counting 

75  -  Hayes  -  1975  Fault-Tolerant  Computing  Symp.  -  Testing  logic  circuits  by  transi¬ 
tion  counting 

77  -  Seth  -  Data  compression  techniques  in  logic  testing:  an  extension  of  transition 
counts  -  J.  Des.  Automat.  Fault-Tolerant  Comput.:  77-2 

2)  Random  Testing 

76  -  Losq  -  Referenceless  random  testing  -  Fault-Tolerant  Computing  Symp.:  1976 

77  -  Shed  -  Random  testing:  Practicality  vs.  verified  effectiveness  -  Fault-Tolerant 
Computing  Symp.:  1977 

78  -  Agrawal  -  When  to  use  random  testing  -  IEEE  Trans.  Computers:  1978 

3)  Compact  Testing 

76  -  Parker  -  Compact  Testing:  testing  with  compressed  data  -  Fault-Tolerant  Com¬ 
puting  Symp.:  1976 

77  -  Losq  -  Efficiency  of  compact  testing  for  sequential  circuits-  Fault-Tolerant  Com¬ 
puting  Symp.:  1977 

4)  Signature  Analysis 

77  -  Frohwerk  -  Signature  Analysis:  A  New  Digital  Field  Sen/ice  Method  -  Hewlett 
Packard  J.,  1977 

77  -  Nadig  -  Signature  Analysis — Concepts,  Examples,  and  Guide-lines  -  Hewlett 
Packard  J.,  1977 

80  -  Smith  -  Measures  of  the  effectiveness  of  fault  signature  analysis  -  IEEE  Trans. 
Computers:  1980 

5)  Autonomous  Test 

80  -  Eiki,  Inagaki,  Yajima  -  Autonomous  testing  and  its  application  to  testable  design 
of  logic  circuits  -  Fault-Tolerant  Computing  Symp.:  1980 

80  -  McCluskey,  Bozorgui-Nesbat  -  1980  IEEE  Test  Conf.  -  Design  For  Autonomous 
Test 
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6)  BILBO  -  Built-In  Logic  Block  Observation 

79  -  Koenemann,  Mucha,  Zwieoff  -  IEEE  ITC  79  -  BILBO  Techs. 

*85  -  Krasniewski,  Albicki  -  1985  ITC  -  Automatic  Design  of  Exhaustively  Self-Test¬ 
ing  Chips  With  BILBO  Modules 

85  *  Krasniewski,  Albicki  -  85  IEEE  -  Self-Testing  Pipelines 

86  -  Wang,  McCluskey  -  86  IEEE  Circuit  Des:  VLSI  &  Computers  -  Concurrent  Built- 
In  Logic  Block  Observer  (CBILBO) 

7)  BIDCO  -  Built-In  Digital  Circuit  Observer 

80  -  Fasang  -  1980  IEEE  Test  Conf. 

8)  Syndrome  Test 

‘81  -  Barzilai,  Savir,  Markowsky,  Smith  -  1981  IEEE  ITC 

9)  Self-Test  Method 

81  -  Segers  -  1981  IEEE  Test  Conf.  -  A  Self-Test  Method  For  Digital  Circuits 

83  -  Komonytsky  -  Electronics,  March  1983  -  Synthesis  of  techniques  creates  complete 
system  self-test 

85  -  Bhavsar  -  1985  International  Test  Conf.  -  ’’Concatenate  Polydividers”:  BIT- 
Sliced  LFSR  Chips  For  Board  Self-Test 

86  -  Sabo,  Johannsen,  Yau  -  1986  Custom  Integrated  Circuits  Conf.  -  Genesil  Silicon 
Compilation  and  Design  for  Testability 

10)  STUMPS  -  Self  Testing  of  Multi  Chip  Logic  Modules 

82  -  Bardell,  McAnney  -  1982  IEEE  Test  Conf. 

11)  ‘HILDO  -  Highly  Integrated  Logic  Device  Observer 

84  -  Beucler,  Manner  -  VLSI  DESIGN  June  1984 

12)  *STIF  -  Self  Testing  by  Integrated  Feedback 

84  -  Gannett  -  VLSI  DESIGN  October  1984 

13)  ‘SSRPT  -  Self  Sufficient  Random  Pattern  Test 

85  -  Tsui  -  IBM  Technical  Disci.  Bull  -  1985-2 

14)  *MMST  -  Mixed  Mode  Self  Test 

83  -  El-ziq,  Butt  -  1983  IEEE  ITC  -  A  Mixed-Mode  Built-In  Self-  Test  Technique 
Using  Scan  Path  and  Signature  Analysis 

84  -  Butt,  El-ziq  -  1984  International  Test  Conf.  -  impact  Of  Mixed-Mode 
Self-Test  On  Life  Cycle  Cost  Of  VLSI  Based  Designs 
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15)  Test  Pacte-ns  Stored  in  ROM 

84  -  Dandapani,  Patel,  Abraham  -  1984  International  Test  Conf.  -  Design  Of  Test 
Pattern  Generators  For  Built-In  Test 

16)  ‘Exhaustive  Bit  Patterns 

84  -  Dervisoglu  -  Lincoln  Lab  -  Tech.  Report  685  -  5/31/84 

85  -  Dervisogiu  -  VLSI  Self-Testing  Using  Exhaustive  Bit  Patterns  -  1985  ICCD 

85  -  Vasanthavada,  Marinos  -  1985  ITC  -  An  Operationally  Efficient  Scheme  For 
Exhaustive  Test  Pattern  Generation  Using  Linear  Codes 

1 7)  ‘LOCST  -  LSSD  On  Chip  Self  Test 

84  -  LeBlanc  -  1984  IEEE  Design  &.  Test  of  Computers  -  LOCST:  A  Built-In  Self- 
Test  Technique 

18)  MMN 

86  -  Subramanyam,  Stine  (TRW)  -  1986  IEEE  National  Aerospace  in  Electronics 
Conf.  (NAECON)  -  Design  For  Testability  For  Future  Digital  Avionics  Systems 


B)  EMBEDDED  BIT  (SCAN  FAMILY)  TECHNIQUES  TO  MAKE  DIGITAL 
SEQUENTIAL  CIRCUITS  TESTABLE 


1)  Scan  Path 

75  -  Funatsu,  Wakatsuki,  Arima  -  1975  Design  Automation  Conf.  -  Test  Generation 
Systems  In  Japan 

2)  LSSD  -  Level  Sensitive  Scan  Design 

77  -  Eichelberger,  William  -  Design  Automation  Conf.  1977  -  A  Logic  Design  Struc¬ 
ture  For  LSI  Testability 

83  -  Motika,  Waicukauski,  Lindbloom,  Eichelberger  -  1983  IEEE  ITC  -  An  LSSD 
Pseudo  Random  Pattern  Test  System 

3)  Scan/Set 

77  -  Stewart  -  1977  Test  Conf.  -  Future  Testing  Of  Large  LSI  Circuit  Cards 

4)  Random  Access  Scan 

80  -  Ando  -  Dig.  Papers,  1980  IEEE  Spring  Comp  Conf.  -  Testing  VLSI  With  Random 
Access  Scan 

5)  Shift  Test  Control  Logic 

83  -  Zasio  -  Dig.  Papers,  1983  IEEE  Spring  Comp  Conf.  -  Shifting  Away  From  Probes 
For  Wafer  Test 

6)  Boundary  Scan 

85  -  Beenker  -  1985  International  Test  Conf.  -  Systematic  and  structured  methods  for 
digital  board  testing 

85  -  Laurent  -  1985  ICCD  -  An  Example  Of  Test  Strategy  For  Computer  Implemented 
With  VLSI  Circuits 

7)  System  Latch  -  Scannable  Flop  (SL-SF) 

86  -  Bhavsar  -  IEEE  Design  &  Test,  June  1986  -  A  New  Economical  Implementation 
for  Scannable  Flip-Flops  in  MOS 

8)  Scan  For  Finite  State  Machines 

87  -  Reddy,  Dandapani  -  IEEE  Design  &  Test,  Feb.  198"7  -  Scan  Design  Using  Stan¬ 
dard  Flip-Flops 
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C)  PARTITIONING  AND  MUXING  TECHNIQUES  TO  .AID  TESTING  OF  COMBIN- 
TIONAL  &  SEQUENTIAL  LOGIC 


1)  Decompose  Technique 

80  Bozorgui-Nesbat,  McCluskey  -  1980  Fault-Tolerant  Computing  Symp.  -  Structured 
Design  For  Testability  To  Eliminate  Test  Pattern  Generation 

2)  Chip  Partitioning  Aid 

84  -  DasGupta,  Graf,  Rasmussen,  Walther,  Williams  -  1984  Design  Automation  Conf 
-  Chip  Partitioning  Aid:  A  Design  Technique  For  Partitionability  And  Testability  In 
VLSI 

3)  MAST  -  Multiple  Access  Scan  Testable 

*85  -  Fasang,  Shen,  Schuette,  Gwaltney  -  1985  ITC  -  Automated  Design  for  Tes¬ 
tability  of  Semicustom  Integrated  Circuits 

86  -  Beenker,  Van  Eerdewijk,  Gerritsen,  Peacock,  Van  der  Star  -  IEEE  Design  &  Test, 
December  1986  -  Macro  Testing:  Unifying  IC  and  Board  Test 

D)  Scan  Family  Historical  References 

63  -  Mailing,  Allen  -  December  1963  -  "A  Computer  Organization  and  Programming 
System  for  Automated  Maintenance” 

64  -  Carter,  Montgomery,  Preiss,  Reinheimer  -  April  1964  -  "Design  of  Serviceability 
Features  for  the  IBM  System/360" 

73  -  Williams,  Angele  -  January  1973  -  "Enhancing  Testability  of  Large  Scale 
Integrated  Circuits  via  Test  Points  and  Additional  Logic” 

E)  Enhancing  BIST  Sources 

84  -  Bardell,  McAnney  -  1984  International  Test  Conf.  -  Parallel  Pseudo  random 
Sequences  For  Built-In  Test 

84  -  Starke  -  1984  International  Test  Conf.  -  Built-In  Test  for  CMOS  Circuits 
*85  -  Craig,  Kime  -  1985  International  Test  Conf.  -  Pseudo-Exhaustive  Adjacency 
Testing:  A  BIST  Approach  For  Stuck-  Open  Faults 

F)  Enhancing  BIST  Capture 

84  -  Zorian,  Agarwal  -  1984  International  Test  Conf.  -  Higher  Certainty  Of  Error 
Coverage  By  Output  Data  Modification 
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G)  Random  Test  Evaluation 

84  -  Malaiya,  Yang  -  1984  International  Test  Conf.  -  The  Coverage  Problem  For 
Random  Testing 

84  -  Williams  -  1984  International  Test  Conf.  -  Sufficient  Testing  In  A  Self-Testing 
84  -  Hassan,  McCluskey  -  1984  International  Test  Conf.  -  Pseudo- Exhaustive 
Testing  of  Sequential  Machines  Using  Signature  Analysis 

84  -  Bhavsar  -  1984  International  Test  Conf.  -  Can  We  Eliminate  Fault  Escape  In 
Self  Testing  By  Polynomial  Division  (Signature  Analysis)? 

84  -  Varma,  Ambler,  Baker  -  1984  International  Test  Conf.  -  An  Analysis  Of  The 
Economics  Of  Self-Test 

84  -  Chin,  McCluskey  -  1985  International  Test  Conf.  -  Test  Length  For  Pseudo 
Random  Testing 

87  -  Williams,  Daehn,  Grueuner,  Starke  -  IEEE  D&T  Magazine,  April  1987  - 
Aliasing  Errors  in  Signature  Analysis  Registers 


related  commercial  products  testability  standardization,  dft 

CONCERNS  AND  SURVEYS  OF  TESTABILITY  FEATURES 


A)  Design  For  Testability  Related  Products 

83  -  Resnick  (6K  Gate  Array  w/BIT)  -  VLSI  Design,  March/Aprii  1983  -  Testability 
and  Maintainability  with  a  New  SK  Gate  Array 

83  -  AMD  (Serial  Shadow  Registers)  -  Electronic  Design  Magazine  Articles  of  Oct. 
1983  and  Vol.  32,  No.  12,  1984 

85  -  Turino  (Testability  Chip)  -  Evaluation  Engineering  1985  -  Enhancing  Built-In 
Test  On  SMT  Boards 

85  -  Goel  (BITGRADE)  -  1985  Gateway  Design  Automation  Corp.  -  BITGRADE.  A 
Self-Test  Evaluation  System 

86  -  Baran,  Bondurant  (20K  Gate  Array  w/BIST)  -  IEEE  1986  Custom  Integrated  Cir¬ 
cuits  Conf.  -  HC20000:  A  Fast  20K  Gate  Array  With  Built-In  Self  Test  And  System 
Fault  Isolation  Capabilities 

86  -  Yamaguchi,  et  al.  -  A  Self-Testing  Method  for  Modular  Structured  Logic  VLSIs 
86  -  Hefner,  Nguyen  -  Electronic  Design  Magazine,  Jan.  1986  -  Built-In  bus  drivers  let 
transceivers  steer  data  between  ports 

B)  Testability  Standardization  Efforts 

86  -  JTAG  -  A  Standard  Boundary  Scan  Architecture  -  Draft  3.0:  September  1986 
86  -  /TAG  (Boundary  Scan)  -  Design  and  Test,  Aug.  1986  -  D&T  Standards  -  Paving 
the  way  for  testability  standards 

86  -  IEEE  Computer  Society  (TBSC)  -  IEEE  Testability  Bus  Standardization  Commit¬ 
tee  Meeting,  September  1986 

C)  Designing  For  Testability 

*85  -  Tsui  -  1985  ITC  -  The  Cost  And  Speed  Barriers  In  LSI/VLSI  Testing  -  Can  They 
Be  Overcome  By  Testability  Design? 

*85  -  Abadir,  Breuer  -  1985  IEEE  D&T  Magazine,  Aug.  1985  -  A  Knowledge-Based 
System  for  Designing  Testable  VLSI  Chips 

85  -  Shebell  -  1985  ICCD  -  Symptom  Directed  Diagnosis  Foundations  And  Practices 
85  -  Tendolkar,  Bossen,  Hsiao  -  1985  ICCD  -  Design  For  On  Line  Diagnosis  Of  Fail¬ 
ures  In  Large  Computer  Systems 

85  -  Klosterman  -  1985  IEEE  ITC  -  A  Computer  Svstem  Diagnostic  Strategy  Based  on 
ROM-Resident  Diagnostics 

*85  -  Fung,  Hirschhom,  Kulkami  -  1985  IEEE  Design  Automation  Conf.  -  Design  For 
Testability  In  A  Silicon  Compilation  Environment 
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C)  (CONTINUED) 


*86  -  Fung,  Hirschhom  -  1986  IEEE  -  An  Automatic  DFT  System  for  the  Silc  Silicon 
Compiler  -  D&T  Magazine,  Feb.  1986 

86  -  Mader,  Webster  -  1986  Proceedings  Annual  Reliability  And  Maintainability  Symp 
-  VLSI  Impact  On  Rams  Strategies  In  Avionics  Design 

86  -  Kuhn,  Orailoglu  -  AI  Workshop  1986  -  Incorporating  Design  for  Test  into  an  1C 
Design  Expert  System 

*86  -  Hightower,  de  Geus,  Fasang,  Griffin,  Leive  -  IEEE  D&T  -  Computrr-Aided-De- 
sign  Research  at  the  GE  Microelectronics  Center  -  October  1986 
86  -  Parker  -  IEEE  D&T  -  Testability:  Barriers  to  Acceptance  -  October  1986  87  - 

Haedtke,  Olson  -  1987  IEEE  Ram  Symp.  Proceedings  -  Multilevel  Self  Test  For  The 
Factory  &  Field 

D)  SURVEYING  TESTABILITY  FEATURES 

76  -  Wilisky  -  Automatica,  Vol.12  -  Pergamon  Press,  1976  -  A  Survey  of  Design 
Methods  for  Failure  Detection  in  Dynamic  Systems 

82  -  Williams,  Parker  -  1982  IEEE  -  Design  for  Testability  -  A  Survey,  Trans.  Com¬ 
puters,  Vol.  C-31,  No.  1,  Jan.  1982 

82  -  Buehler,  Sievers  -  Computer  Magazine  1982  -  Off-Line,  Built-In  Test  Techniques 
for  VLSI  Circuits 

84  -  McCIuskey  -  VLSI  Design,  December  1984  -  A  Survey  of  Design  for  Testability 
Scan  Techniques 

85  -  Seth,  Agrawal  -  1985  IEEE  Spectrum,  April  -  Cutting  chip-testing  costs  86  - 
Mucha,  Daehn,  Gross  -  IEEE  Design  &  Test  -  Self-Test  in  a  Standard  Cell  Environ¬ 
ment  -  December  1986 


E)  Microprocessors 

76  -  Fulghom  -  Autotestcon  '76:  Automatic  Self-Test  of  a  Microprocessor  System  xQ 
-  Thatte,  Abraham  -  1980  IEEE  -  Test  Generation  for  Microprocessors;  Trans.  Com¬ 
puters,  Vol.  C-29,  June  1980 

80  -  Hayes,  McCIuskey  -  80  IEEE  -  Testability  Considerations  in  Microprocessor- 
Based  Design  -  Computer  Magazine,  March  80 

83  -  NOSC  -  TD  553  -  Techniques  For  Microprocessor  Testing,  Testability  .And  Fault 
Tolerance 

83  -  Fasang  -  Microbit  Brings  Self  Testing  On  Board  Complex  Microcomputers.  Elec¬ 
tronics  Magazine,  March  18,  1983 


-  283 


E)  (CONTINUED) 


83  -  Timoc,  Stott,  Wickman,  Hess  -  1983  IEEE  ITC  -  Adaptive  Self-Test  For  A  Micro¬ 
processor 

84  -  Brahme,  Abraham  -  1984  IEEE  -  Trans.  On  Computers,  Vol.  C-33,  No.  6,  June 
84  -  Functional  Testing  Of  Microprocessors 

84  -  Kuban,  Salick  -  1984  International  Test  Conference  -  Testability  Features  of  the 
MC68020 

84  -  Frenzel,  Marinos  -  1984  ICFTC  -  IEEE:  Functional  Testing  of  Microprocessors  in 
a  User  Environment 

85  -  Staelin,  Albicki  -  1985  ITC  -  Evaluation  Of  Monitor  Complexity  For  Concurrently 
Testing  Microprogrammed  Control  Units 

85  -  Basto,  Kuban  -  1985  International  Test  Conf.  -  Test  Features  Of  The  MC6888 1 
Floating-Point  Co-processor 

85  -  Fujii,  Abraham  -  85  ITC  -  Seif-Test  For  Microprocessors 

85  -  Burkowski  -  1985  ACM  -  An  Interactive  Diagnostic/Debugging  Subsystem  For 

BIT-SI  ice  Processors 

85  -  Chu  -  ICCD  -  1985  IEEE  -  Microprogrammable  Building  Blocks  for  High  Per¬ 
formance  32-bit  Processors/Controllers 

85  -  Keim,  Milutinovie  -  ICCD  -  1985  IEEE  -  An  Analysis  of  The  UCB-RISC  In  The 
Gallium  Arsenide  Environment 

86  -  Fujitsu  -  1986  Custom  Integrated  Circuits  Conf.  -  On-Chip  Testing  For  30K-Gate 
Masterslice 

86  -  Blaschke,  Budde,  Hunger  -  1936  CAT  Research  Group  -  TESTPROCESSOR  -  A 
Built-In  Test-Aid  For  VLSI-Chips 

86  -  Henshaw  -  1986  IEEE  ITC  -  An  MC68020  Users  Test  Program 
86  -  Bruce,  Hunter,  Basto  -  1986  IEEE  FTC  -  Testing  Barrel  Shifters  In  Microproces¬ 
sors 
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RADC  plans  arid  executes  research,  development ,  test  and 
selected  acquisition  programs  in  support  of  Command ,  Control, 
Communications  and  Intelligence  (CC)  activities.  Technical  and 
engineering  support  within  areas  of  competence  is  provided  to 
ESD  Program  Offices  (POs)  and  other  ESD  elements  to 
perform  effective  acquisition  of  CSI  systems.  The  areas  of 
technical  competence  include  communications,  command  and 
control,  battle  management  information  processing,  surveillance 
sensors,  intelligence  data  collection  and  handling,  solid  state 
sciences,  electromagnetics,  and  propagation,  ami  electronic 
reliability / maintainability  and  compatibility. 


